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Abstract. We introduce a geometric invariant, called finite decomposition complexity 
(FDC), to study topological rigidity of manifolds. We prove for instance that if the funda- 
mental group of a compact aspherical manifold M has FDC, and if N is homotopy equivalent 
to M, then M x M™ is homeomorphic to N x R™, for n large enough. This statement is known 
as the stable Borel conjecture. On the other hand, we show that the class of FDC groups 
includes all countable subgroups of GL(n,K), for any field K, all elementary amenable 
groups, and is closed under taking subgroups, extensions, free amalgamated products, HNN 
extensions, and direct unions. 



1. Introduction 

We introduce the geometric concept of finite decomposition complexity to study questions 
concerning the topological rigidity of manifolds. Roughly speaking, a metric space has finite 
decomposition complexity when there is an algorithm to decompose the space into simpler, 
more manageable pieces in an asymptotic way. The precise definition is inspired by the 
property of finite asymptotic dimension of Gromov |G1] and is presented in Section [2j 

While the property of finite decomposition complexity is flexible - the class of countable 
groups having finite decomposition complexity includes all linear groups (over a field with 
arbitrary characteristic), all hyperbolic groups and all elementary amenable groups and is 
closed under various operations - it is a powerful tool for studying topological rigidity - 
we shall see, for example, that if the fundamental group of a closed aspherical manifold has 
finite decomposition complexity then its universal cover is boundedly rigid, and the manifold 
itself is stably rigid. 

The remainder of the introduction is divided into three parts. In the first we describe 
the applications of finite decomposition complexity to topological rigidity; in the second 
we outline results on the class of countable discrete groups having finite decomposition 
complexity; we conclude with general remarks on the organization of the paper. 

Topological rigidity. A closed manifold M is rigid if every homotopy equivalence between 
M and another closed manifold is homotopic to a homeomorphism. The Borel conjecture 
asserts the rigidity of closed aspherical manifolds. Many important results on the Borel 
conjecture have been obtained by Farrell and Jones |FJll IFJ2[ IFJ3| IFJ4] . and more recently 
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Bartels and Luck |BLj . These results are proved by studying dynamical properties of actions 
of the fundamental group of M. 

Our approach to rigidity questions is different - we shall focus not on the dynamical 
properties but rather on the large scale geometry of the fundamental group. As a natural 
byproduct, we prove the bounded Borel conjecture, a 'large-scale geometric' version of the 
Borel conjecture. Our principal result in this direction is the following theorem. 

Theorem. The bounded Borel isomorphism conjecture and the bounded Farrell-Jones L- 
theory isomorphism conjecture hold for a metric space with bounded geometry and finite 
decomposition complexity. 

We refer the reader to Section [7] for a detailed discussion and precise statements, in partic- 



ular, Theorems |7.4.1| and |7.3.1| In this introduction we shall instead describe two concrete 
applications to questions of rigidity. Our first application concerns bounded rigidity of uni- 
versal covers of closed aspherical manifolds. 

Bounded Rigidity Theorem. Let M be a closed aspherical manifold of dimension at 
least five whose fundamental group has finite decomposition complexity (as a metric space 
with a word metric). For every closed manifold N and homotopy equivalence M — » N the 
corresponding bounded homotopy equivalence of universal covers is boundedly homotopic to 
a bounded homeomorphism. 

The universal covers of M an N as in the statement are, in particular, homeomorphic. 
The conclusion is actually much stronger - being boundedly homeomorphic means that the 
homeomorphism is at the same time a coarse equivalence. We defer discussion of the relevant 
notions concerning the bounded category to Section [7j See, in particular Theorem |7.3.2[ of 
which the previous result is a special case. 

Davis has given examples of aspherical manifolds whose universal covers are not homeo- 
morphic to the Euclidean space [D]. These examples satisfy the hypothesis of the previous 
theorem. 

A closed manifold M is stably rigid if there exists an n such that for every closed manifold 
N and every homotopy equivalence M — > N, the product with the identity M x R n — > N x M. n 
is homotopic to a homeomorphism. The stable Borel conjecture asserts that closed aspherical 
manifolds are stably rigid. The first result on the stable Borel conjecture is due to Farrell 
and Hsiang [FH] who proved that non positively curved Riemannian manifolds are stably 



rigid. Our second application is the following theorem (see Corollary 7.3.3). 



Stable Rigidity Theorem. A closed aspherical manifold whose fundamental group has 
finite decomposition complexity is stably rigid. 

Observe that there is no restriction on the dimension. 

Groups with finite decomposition complexity. We consider countable groups equipped 
with a proper left-invariant metric. Recall that every countable group admits such a metric, 
and that any two such metrics are coarsely equivalent. As finite decomposition complexity is 
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a coarse invariant, the statement that a countable group has finite decomposition complexity 
is independent of the choice of metric. 

Our next results summarize the main examples of groups having finite decomposition 
complexity, and the stability properties of this class of groups. For the first statement, recall 
that a Lie group is almost connected if it has finitely many connected components. 

Theorem. The collection of countable groups having finite decomposition complexity con- 
tains all countable linear groups (over a field of arbitrary characteristic) , all countable sub- 
groups of an almost connected Lie group, all hyperbolic groups and all elementary amenable 
groups. 

The geometry of a discrete subgroup of, for example, a connected semisimple Lie group 
such as SL(n, R) reflects the geometry of the ambient Lie group. In this case, the theorem 
follows from the well-known result that such groups have finite asymptotic dimension. The 
difficulty in the theorem concerns the case of non-discrete or even dense subgroups whose 
geometry exhibits little apparent relationship to the geometry of the ambient group. An 
interesting example to which our theorem applies is SL(n, Z[7r]), which has infinite asymptotic 
dimension. (Here, 7T = 3.14 ... .) 

Theorem. The collection of countable groups having finite decomposition complexity is 
closed under the formation of subgroups, products, extensions, free amalgamated products, 
HNN extensions and direct unions. 

At the moment, we know of no group not having finite decomposition complexity other 
than Gromov's random groups [G2], IG3[ IAD] . Since finite decomposition complexity appears 
as a generalization of finite asymptotic dimension, we mention that in general, solvable 
groups, or linear groups have infinite asymptotic dimension. On the other hand, we shall 



prove the following result (see Theorem 5.0.1). 



Theorem. A finitely generated linear group over a field of positive characteristic has finite 
asymptotic dimension. 

Combined, our results greatly extend an earlier result of Ji [J] proving the stable Borel 
conjecture for a special class of linear groups with finite asymptotic dimension - namely, 
subgroups of GL(n, K) for a global field K, for example when K = Q. 



Organization and remarks. The paper falls into essentially two parts. In the first part, 
comprising Sections 2 - 6, we introduce and study finite decomposition complexity. More 
precisely, we introduce finite decomposition complexity in Section [2] and study its basic 
properties. In the subsequent section we develop the permanence characteristics of finite 
decomposition complexity. In Section [4] we show that a metric space having finite asymptotic 
dimension has finite decomposition complexity, and that one having finite decomposition 
complexity has Property A. As a consequence, any sequence of expanding graphs (viewed 
as a metric space) does not have finite decomposition complexity. 
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Sections[5]-[6]are devoted to examples. In these we prove that all (countable) linear groups 
have finite decomposition complexity and that and all (countable) elementary amenable 
groups have finite decomposition complexity 

The remainder of the paper, comprising Section |7] - 10 and the appendices, is devoted 
to applications to topological rigidity. We have split Section [7] into two parts. The first 
outlines two essential results, Theorems 7.1.2| and |7.1.3 - these are proven in Section [8] 
and [9j respectively. The remainder of Section [7] contains a self-contained exposition of our 
topological rigidity results in their most general and natural setting - these are deduced 



directly from Theorems 7.1.2 and 7.1.3 

In the first appendix, we discuss several variants of the Rips complex, the relative and 
scaled Rips complexes, which are important technical tools for the proofs of our results 
on topological rigidity. We believe this material may be of independent interest. In the 
second appendix, we recall the controlled Mayer- Vietoris sequences in K and L-theory, as 
proved in |RYlt IRY2j . These are essential tools for our proofs of the bounded Borel and the 
Farrell- Jones L-theory isomorphism conjectures. 
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2. Decomposition complexity 

Our proofs of the isomorphism conjectures will be based on Mayer- Vietoris arguments - 
we shall apply a large-scale version of an appropriate Mayer- Vietoris sequence to prove that 
an assembly map is an isomorphism. To carry out this idea, we shall decompose a given 
metric space as a union of two subspaces, which are simpler than the original. Roughly, 
simpler is interpreted to mean that each subspace is itself a union of spaces at a pairwise 
distance large enough that proving the isomorphism for the subspace amounts to proving 
the isomorphism for these constituent pieces 'uniformly'. Further, this basic decomposition 
step shall be iterated a finite number of times, until we reach a bounded family. This is the 
idea behind finite decomposition complexity. 

We shall need to formulate our notion of finite decomposition complexity not for a single 
metric space, but rather for a metric family, a (countable) family of metric spaces which we 
shall denote by X = { X }; throughout we view a single metric space as a family containing 
a single element. 

In order to streamline our definitions we introduce some terminology and notation for 
manipulating decompositions of metric spaces and metric families. A collection of subspaces 
{ Zi } of a metric space Z is r- disjoint if for all i / j we have d(Zi, Zj) > r. To express 
the idea that Z is the union of subspaces Zi, and that the collection of these subspaces is 
r-disjoint we write 

Z= |J Zi. 

r— disjoint 
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A family of of metric spaces { Zj } is bounded if there is a uniform bound on the diameter of 
the individual Zf 

supdiam(Zj) < oo. 

2.0.1. Definition. A metric family X is r -decomposable over a metric family y if every 
X G X admits an r- decomposition 

X = Xq UXi, Xi = | | Xij , 

r— disjoint 

where each X^ G y. We introduce the notation X — ^ y to indicate that X is r- 
decomposable over y. 

2.0.2. Definition. Let 21 be a collection^ of metric families. A metric family X is decompos- 
able over 21 if, for every r > 0, there exists a metric family y G 21 and an r-decomposition 
of X over 3^. The collection 21 is stable under decomposition if every metric family which 
decomposes over 21 actually belongs to 21. 

2.0.3. Definition. The collection D of metric families with finite decomposition complexity 
is the minimal collection of metric families containing the bounded metric families and stable 
under decomposition. We abbreviate membership in D by saying that a metric family in D 
has FDC. 

This notion has been inspired by the property of finite asymptotic dimension of Gromov 
[Glj . Recall that a metric space X has finite asymptotic dimension if there exists d G N 
such that for every r > the space X may be written as a union of d + 1 subspaces, each of 
which may be further decomposed as an r-disjoint union: 

d 

(2.1) X = {JX U X l= |J X^, 

i=0 r— disjoint 

in which the family { X^ } (as both i and j vary) is bounded. It follows immediately from 
the definitions that metric families with asymptotic dimension at most one (uniformly) have 
finite decomposition complexity. 

2.0.4. Remark. At the outset of this project, we defined a property weaker than FDC which 
is more transparently related to finite asymptotic dimension. The difference between this 
property - weak finite decomposition complexity - and the one defined here lies in the type 
of decomposition - we replace r-decomposability by the notion of (d, r)-decomposability. 

A metric family X is (d,r) -decomposable over a metric family y if every X G X admits a 
decomposition 

X = X U . . . U X d , Xi = | | X^, 

r— disjoint 



While we generally prefer the term 'collection' to 'class', we do not mean to imply that a collection of 
metric families is a set of metric families. We shall not belabor the associated set-theoretic complications. 
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where each e y. The metric family X weakly decomposes over the collection 21 of metric 
families, if there exists adeN such that for every r > 0, there exists y e 21 and a (d, r)- 
decomposition of X over y. The collection of metric families with weak finite decomposition 
complexity is the smallest collection containing bounded metric families, and stable under 
weak decomposition. 

Clearly, both finite asymptotic dimension (again, uniformly in the sense of Bell and Dran- 
ishnikov |BDlj ) and finite decomposition complexity imply weak finite decomposition com- 
plexity. While true that finite asymptotic dimension implies finite decomposition complexity, 
at least for proper metric spaces, this is already difficult. 

2.0. 5. Question. Are finite and weak finite decomposition complexity equivalent? 

2.1. The metric decomposition game. The game has two players and begins with a 
metric family. The objective of the first player is to successfully decompose the spaces 
comprising the family, whereas the second player attempts to obstruct the decomposition. 

Formally, let X = y be the starting family. The game begins with the first player asserting 
to the second they can decompose y . The second player challenges the first by asserting an 
integer r\. The first turn ends with the first player exhibiting a ri-decomposition of 3^o over 
a metric family 3^i- 

Subsequent turns are analogous: the first player asserts they can decompose the family 3^; 
the second challenges with an rj+i; the first responds by exhibiting an rj + i-decomposition of 
yi over a metric family 3^+i- 

The first player has a winning strategy if, roughly speaking, they can produce decompo- 
sitions ending in a bounded family no matter what choices the second player makes. While 
the outcome is certain, the number of turns required for eventual victory may depend on the 
choices made by the second player. A game in which the first player applies their winning 
strategy exhibits a sequence of decompositions beginning with the spaces in X and ending 
in a bounded family: 

(2.2) x = y - > y 1 r ' 2 > y 2 . . . y n - x r " > y n , y n bounded. 

2.2. Decomposition strategy. We shall now formalize the idea of a winning strategy for 
the decomposition game. As we shall see in the next section, the existence of a winning 
strategy is equivalent to finite decomposition complexity. 

A decomposition tree is a directed, rooted tree T satisfying the following: 

(1) every non-root vertex of T is the terminal vertex of a unique edge; 

(2) every non-leaf vertex of T is the initial vertex of countably many edges, which 
are labeled by the natural numbers; 

(3) T contains no infinite ray (geodesic edge-path). 

Conditions (1) and (2) are succintly expressed by saying that T is a '1-up, oo-down' rooted 
tree in which the 'down' edges emanating from each vertex are in explicit bijection with N. 
Figure [T] depicts a typical caret in T with labeled edges. 
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FlGURE 1. A caret 

The vertices of a rooted tree are partially ordered by setting v < w precisely when w lies 
on the (unique) geodesic edge path from v to the root vertex. Condition (3) asserts that for 
a decomposition tree every decreasing chain in this order eventually terminates. 

Let X be a metric family. A decomposition strategy for X comprises a decomposition tree 
T, the support tree of the strategy, together with a labeling of the vertices of T by metric 
families y subject to the following requirements: 

(4) the root vertex of T is labeled X; 

(5) every leaf of T is labeled by a bounded family; 

(6) if y labels the initial vertex and Z the terminal vertex of an edge labeled by 
r G N then y is r-decomposable over Z. 

The intuition, of course, is that paths in T beginning at its root and ending at a leaf 
correspond to decompositions of the family X into uniformly bounded parts. Precisely, if 
the edges along the path are labeled 7T, . . . , r n and the vertices are labeled X, 3^i, • • • , y n we 



obtain the decomposition in (2.2). 

An important feature of the decomposition game is the dependence among the r^. Ex- 
istence of a decomposition strategy implies that a partially completed decomposition may 
always be continued, no matter the choice of the subsequent r iy and eventually terminates 
in a bounded family. 

2.3. Equivalent formulations of FDC. We shall present two equivalent descriptions of 
the collection of families having finite decomposition complexity. We require the following 
lemma. 

2.3.1. Lemma. Let T be a decomposition tree. There exists a function v i— > a v from the set 
of vertices of T to a set of countable ordinal numbers with the properties that a v = if v is 
a leaf and 

a v = sup { a w + 1 } 

otherwise. 

Proof. Observe that, by virtue of the no- infinite-ray assumption, a decomposition tree has 
leaves. Define, for each countable ordinal a, a subset L a of the vertex set of T by transfinite 
recursion: L is the set of leaves of T; for a > 0, 

L a = the set of leave of T \ U / 3 <Q L i g, 
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if this set is nonempty, and L a = otherwise. Note that, if it is non-empty, the set T\Up <ol Lp 
is again a decomposition tree, and therefore has leaves. 

Let cto = { a : L a ^ } and let £ = {L a , a < ao}. Clearly, £ is a partition of the set of 
vertices of T, and the map a h> L„ : «o -)• £ is a bijection. It follows that ao is countable. 
Finally, for every vertex v, let a v be the unique a such that v G L a . It is not difficult to see 
that a v satisfies the desired properties. □ 

2.3.2. Definition. We define, for each ordinal a, a collection of metric families according to 
the following prescription: 

(1) Let D be the collection of bounded families: 

D = { X : X is bounded }. 

(2) If a is an ordinal greater than 0, let T) a be the collection of metric families 
decomposable over Up <a Qp: 

D a = {X:Vr3f3<a3ye®,3 such that X -A y }. 
We introduce the notation £>fi n for the union of the D n , over n G N. 

2.3.3. Theorem. The following statements concerning a metric family X are equivalent: 

(1) X has finite decomposition complexity; 

(2) X admits a decomposition strategy; 

(3) there exists a countable ordinal a such that X G D a . 

Proof. For purposes of the proof let D' be collection of families admitting a decomposition 
strategy; let D" be the collection of families belonging to T) a for some countable ordinal a. 
We must show D" = D' = D. 

A simple transfinite induction shows that D a C D for every ordinal a. Thus, D" C D. 

Next, we show that D C D'. Since a bounded family trivially admits a decomposition 
strategy, it suffices to show that the collection D' is closed under decomposability. Let X 
be a family decomposable over D' . For every r e N, obtain a family y r G D' such that X is 
r-decomposable over y r . A decomposition strategy for X is obtained by attaching strategies 
for the y r to the bottom of an 'infinite caret' whose root vertex is labeled X and whose edges 
are labeled by N as shown in Figure [2j 

Finally, we show that D 1 C D" . Let X G £>'. Let T be the support tree of a decomposition 
strategy for X; denote the label of a vertex v by y v and let v H- a v be a function with the 



properties outlined in Lemma 2.3.1 It suffices to show that for every ordinal a we have: if 



a v < a then y v G D a . This follows easily by transfinite induction. □ 

2.3.4. Example. We shall require the fact, easily verified (by induction), that Z n G D n , for 
each natural number n. 

2.3.5. Example. Let G = ©Z (countably infinite direct sum), equipped with a proper left- 
invariant metric; for concreteness use the metric determined by the requirement that the 
generator having a single 1 in the i th position has length i. We claim that G G D^. Indeed, 
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P>i,di) 




Figure 2. Concatenating strategies 

let r > be given. If n is a natural number greater than r then the decomposition of G into 
cosets of the subgroup Z n (via the first n coordinates) is r-disjoint and the family comprised 
of these cosets is in D n by the previous example. 

Moreover, we shall shortly see that since G does not have finite asymptotic dimension it 
is not in 2) fin . 

2.3.6. Example. Let G = Z I Z. By considering the extension — > © ne zZ — > G — > Z — > 



we see that G G £>oj+i (compare to Remark 3.1.6). 



2.3.7. Example. Let G = ®G n , where G n = (. . . ((Z ? Z) \ Z) . . . ) I Z, the wreath product of 
n copies of Z. Then C7 G 2)^2. It is an open question whether G G !D a for some a < w 2 . 

3. Permanence of FDC 

We shall study the permanence characteristics of finite decomposition complexity. While 
we shall focus on finite decomposition complexity, all permanence results stated in this 
section hold for weak finite decomposition complexity as well. 

We begin by recalling some elementary concepts from coarse geometry. Let X and y 
be metric families. A subspace of the family y is a family Z, every element of which is a 
subspace of some element of 3^- A map of families from X to y is a collection of functions 
F = { f } , each mapping some X G X to some Y G y and such that every X G X is the 
domain of at least one / G F. We use the notation F : X — > y and, when confusion could 
occur, write / : Xf — > Yf to refer to an individual function in F. The inverse image of the 
subspace Z is the collection 

F- l (Z) = {r 1 (Z):ZeZ, feF}. 

The inverse image is a subspace of X. 

A map of families F : X — > y is uniformly expansive if there exists a non-decreasing 
function p : [0, oo) — > [0, oo) such that for every / G F and every x, y & Xf 

(3.1) d(/(x),/(y))<p(d(x l y)); 
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it is effectively proper if there exists a proper non-decreasing function 5 : [0, oo) — » [0, oo) 
such that for every / G F and every x, y G Xf 

(3-2) S(d(x,y))<d(f(x),f(y)); 

it is a coarse embedding if it is both uniformly expansive and effectively proper. (In this 
case, if X is unbounded then p is also proper.) Summarizing, a map of families F is a coarse 
embedding if the individual / are coarse embeddings admitting a common 5 and p. Similar 
remarks apply to uniformly expansive and effectively proper maps. 

Recall that a coarse embedding / : X — > Y of metric spaces is a coarse equivalence if it 
admits an 'inverse' - a coarse embedding g : Y — > X for which the compositions fog and 
g o f are close to the identity maps on X and Y, respectively: 

(3.3) there exists C > such that d(x,gf(x)) < C and d(y,gf(y)) < C, 

for all x G X and y G Y. So motivated, a coarse embedding F : X — > y of metric families is 
a coarse equivalence if each / G F is a coarse equivalence admitting an inverse g satisfying 
the following two conditions: first, the collection G = { g } is a coarse embedding y — > X of 
metric families; second, the composites fog and g o f are uniformly close to the identity 
maps on the spaces comprising X and y, in the sense that the constant C in (3.3) may be 
chosen independently of the spaces X G X and Y G y. Two metric families X and y are 
coarsely equivalent if there exists a coarse equivalence X — > y. Coarse equivalence is an 
equivalence relation. 

3.1. Permanence for spaces. The primitive permanence properties for metric families are 
Coarse Invariance, the Fibering and Union Theorems. We shall prove these in this section. 

3.1.1. Lemma. Let X and y be metric families and let F : X — )■ y be a uniformly expansive 
map. For every r > there exists an s > such that if Z and Z' are subspaces of y and 
Z' — Z then F~ 1 (Z') — F^ 1 (Z). Further, s depends only on r and on the non- decreasing 
function p satisfying (3.1). 



Proof. Assuming F is uniformly expansive let p be such that (3.1) holds. Set s = p(r) and 
assume Z' — —t Z. An element of F~ 1 (Z') has the form / _1 (Z) for some Z G Z' and / G F. 
Given such an element obtain a decomposition 

Z = Z U Zi, Zi = | | Zij, 

s— disjoint 

in which the Z^ G Z. We then have a decomposition 

r\z) = r\z ) u r\z x ), r\Zi) = [jr 1 ^), 

in which the f~ x [Zif) G F^ 1 (Z). From the definition of s we see immediately that the union 
on the right is r-disjoint. □ 

3.1.2. Lemma. Let X and y be metric families and let F : X — >■ y be an effectively proper 
map. If Z is a bounded subspace of y then F~ l (Z) is a bounded subspace of X . 
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Proof. Assuming F is effectively proper let S be such that (3.2) holds. Let B bound the 
diameter of the metric spaces in the family Z. Using the hypothesis that 8 is proper, let A 
be such that 5(A) > B. Then F~ 1 (Z) is bounded by A. □ 

3.1.3. Coarse Invariance. Let X and y be metric families. If there is a coarse embedding 
from X to y and y has finite decomposition complexity, then so does X . In particular: 

(1) a subspace of a metric family with FDC itself has FDC; 

(2) if X and y are coarsely equivalent, then X has FDC if and only if y does. 

Proof. By pruning and relabeling we can pull back a decomposition strategy for y to X. 
Precisely, select an increasing sequence of natural numbers S\, S2, ■ ■ ■ such that Si > i. Prune 
T by removing a vertex v, together with the entire 'downward' subtree based at v and the 
unique upward edge incident at v, when this upward edge is labeled by an element of N\{ s$ }. 
The resulting graph T' is a subtree of T and a vertex of T' is a leaf of T' exactly when it is 
a leaf of T. Relabel a typical edge as shown in Figure |3j It follows from Lemmas 3.1.1 and 



(Z,d) 



(F-\Z),d) 



[F-\Z'),d>) 



(Z',d') 

Figure 3. Relabeling 

3.1.2 that the labeling requirements for a decomposition strategy are fulfilled. □ 



3.1.4. Fibering Theorem. Let X and y be metric families and let F : X — > y be a 

uniformly expansive map. Assume y has finite decomposition complexity, and that for every 
bounded subspace Z of y the inverse image F~ l (Z) has finite decomposition complexity. 
Then X has finite decomposition complexity. 

Proof. A decomposition strategy for y pulls back, as in the previous proof, to a partial 
decomposition strategy for X . It is partial in that the leaves of its support tree are labeled 
by families which are not (necessarily) bounded but rather are the inverse images of bounded 
subspaces of y. We complete the partial strategy by attaching to a leaf labeled by 
a strategy for this family. □ 

3.1.5. Remark. Directly from the definitions we see that X e D n precisely when X admits 
a decomposition strategy in which the strategy tree has depth not greater than n, meaning 
that the length of a geodesic emanating from the root vertex is at most n. In the notation 
of the Fibering Theorem, the previous proof shows the following: suppose that y e Q n and 
that there exists a natural number m such that F~ X (Z) e D m for every bounded subspace 
Z of y; then X E D n + m - 
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3.1.6. Remark. Continuing in the spirit of the previous remark, suppose that y G 2)fi n and 
that F~ l (Z) G D fin for every bounded subspace Z of y. Then X G 5) u+ j n , meaning that for 
some natural number n we have X G T>uj +n . The distinction between this remark and the 
previous is that here we assume merely that each F~ X {Z) G D m for some natural number 
m, which may depend on Z. 

3.1.7. Finite Union Theorem. Let X be a metric space, expressed as a union of finitely 
many metric subspaces X = U™ =0 Xj. If the metric family {Xi} has finite decomposition 
complexity so does X . 

Proof. Consider first the case n = 2, illustrated in Figure |4j For every r > 0, the metric 
space X = Xi U X 2 is r-decomposable over the family {Xi,X 2 } G D. Thus X G D. The 
general case follows by induction. □ 

3.1.8. Union Theorem. Let X be a metric space, expressed as a union of metric subspaces 
X = Ujg/Xj. Suppose that the metric family {Xi } has finite decomposition complexity and 
that for every r > there exists a metric subspace Y(r) C X having finite decomposition 
complexity and such that the subspaces Zi{r) — X^ \ Y(r) are pairwise r-disjoint. Then X 
has finite decomposition complexity. 

Proof. To conclude that X has finite decomposition complexity, it suffices to show that X is 
decomposable over D. The proof of this is illustrated in Figure |5j Formally, for every r > 
let Y(r) and Zi(r) be as in the statement. The decomposition 



is a r-decomposition of X over the family y r = { Y{r) } U { Zi(r) : i G / }. Since the Zi(r) 
are subspaces of the Xi and the family { Xi } has finite decomposition complexity, the family 
{ Zi{r) : i G / } does as well; since Y(r) has finite decomposition complexity, the family y r 



X = Y(r)\JZ(r), Z(r) = \J Z^r) 



r— disjoint 



does as well. 



□ 



(X,n) 



(*,l) 




Figure 4. A finite union 



Figure 5. A union 
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3.1.9. Remark. While we could state union theorems in the context of metric families 
(instead of single metric spaces) we shall not require this level of generality. 

3.2. Permanence for groups. Most (though not all) permanence properties for discrete 
groups are deduced by allowing the group to act on an appropriate metric space, and applying 
the permanence results for spaces detailed in the previous section. 

Let G be a countable discrete group. Recall that a countable discrete group admits a 
proper length function I and that any two metrics defined from proper length functions by 
the formula 

d(s,t) = £(s~H) 

are coarsely equivalent (in fact, the identity map is a coarse equivalence). As a consequence, 
a coarsely invariant property of metric spaces is a property of countable discrete groups - 
whether or not a group has the property is not an artifact of the particular metric chosen. 
Consequently, we say that a discrete group has finite decomposition complexity if its under- 
lying metric space has finite decomposition complexity for some (equivalently every) metric 
defined as above. 

3.2.1. Proposition. A countable direct union of groups with finite decomposition complex- 
ity has finite decomposition complexity. Equivalently, a countable discrete group has finite 
decomposition complexity if and only if every finitely generated subgroup does. 

Proof. Let G be a countable discrete group, expressed as the union of a collection of sub- 
groups each of which has finite decomposition complexity: G = UG?j. Equip G with a proper 
length function and associated metric. We shall show that for every r > (the metric 
space) G is r-decomposable over a metric family with finite decomposition complexity; by 
Theorem 12.3.31 this will suffice. 

Let r > 0. Since the ball of radius r centered at the identity in G is finite there exists 
i = i(r) such that this ball is contained in Gi. It follows that the decomposition of G 
into the cosets of Gi is r-disjoint. Further, the family comprised of these cosets has finite 
decomposition complexity since each coset is isometric to Gi, which has finite decomposition 
complexity (in any proper metric so in the subspace metric) by assumption. □ 

Let now X be a metric space, and suppose that G acts (by isometries) on X. For R > 
the R-coarse stabilizer of x is 

Stab(x, R) = { g G G : d(x, g ■ x) < R}. 

In general an i?-coarse stabilizer is a subset of G. The 0-coarse stabilizer of x is its stabilizer, 
a subgroup of G. The space X is locally finite if every ball is finite. 

3.2.2. Lemma. For every x G X the orbit map g i— >■ g-x : G — >■ X is uniformly expansive. □ 

3.2.3. Proposition. Let G be a countable discrete group acting on a metric space X with 
finite decomposition complexity. If there exists xq G X such that for every R > the R- 
coarse stabilizer of xq has finite decomposition complexity then G has finite decomposition 
complexity. 
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Proof. By restricting to the orbit of Xq we may assume the action is transitive. Together 
with the coarse stabilizer condition, the fact that the orbit map g — > g ■ Xq is a surjective 
and equivariant map G — y X implies that the hypothesis of the Fibering Theorem 3.1.4 are 



fulfilled. The proposition follows. □ 

3.2.4. Corollary. Let G and X be as in the previous proposition. If X is locally finite, and 
if there exists xo e X such that the stabilizer of xq has finite decomposition complexity, then 
G has finite decomposition complexity. 

Proof. Under the stated hypotheses the Finite Union Theorem implies that the coarse stabi- 
lizers of xq have finite decomposition complexity. Thus, the previous proposition applies. □ 

3.2.5. Corollary. The collection of countable discrete groups with finite decomposition com- 
plexity is closed under extensions. □ 

3.2.6. Proposition. If a countable discrete group acts (without inversion) on a tree, and the 
vertex stabilizers of the action have finite decomposition complexity, then the group itself has 
finite decomposition complexity. 

Proof. According to the Bass-Serre theory, a group as in the statement is built from vertex 
stabilizers of the action by iterated free products (with amalgam), HNN extensions and 
direct unions. An HNN extension, in turn, is built from free products (with amalgam), a 
direct union and a group extension. As we have seen that the class of (countable discrete) 
groups with finite decomposition complexity is closed under direct unions, subgroups and 
extensions the proposition follows once we show that a free product with amalgam has finite 
decomposition complexity if the factors do. But, this follows axiomatically from the above 
proven permanence results - essentially, apply fibering to the action on the Bass-Serre tree 
using the union theorem to conclude that the coarse stabilizers have finite decomposition 
complexity. For a more detailed discussion see [G] and the references therein. □ 

4. FDC, Property A and finite asymptotic dimension 

In this section we shall discuss how the property of finite decomposition complexity re- 
lates to other familiar properties from coarse geometry, notably to Property A and to finite 
asymptotic dimension. 

Above we have discussed how the definition of finite decomposition complexity is motivated 
by finite asymptotic dimension. We shall now pursue this discussion further, our goal being 
to prove that a metric space having finite asymptotic dimension has finite decomposition 
complexity as well. 

Recall that a metric space is proper if closed and bounded sets are compact. A discrete 
metric space is proper precisely when it is locally finite in the sense that every ball is finite. 
It is not difficult to see that a proper metric space having finite asymptotic dimension has 
finite decomposition complexity. Indeed, according to a theorem of Dranishnikov-Zarichnyi 
a proper metric space having finite asymptotic dimension admits a coarse emebdding into 



the product of finitely many locally finite trees [DZJ. As trees have finite decomposition 
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complexity, we may apply our permanence results to conclude. More generally, for metric 
spaces which are not necessarily proper we have the following theorem. 

4.1. Theorem. A metric space has finite asymptotic dimension if and only if it belongs to 
Dfi n . In particular, a metric space having finite asymptotic dimension has finite decomposi- 
tion complexity as well. 

We are primarily interested in the forward implication, and shall reduce the general case 
to the case of proper metric spaces using an ultralimit construction. Before turning to the 
proof, we recall the relevant background notions. Let X be a (pseudo-)metric space. The 
Gromov triple product (with respect to a base point xq) is 

(x\y) = § (d(x, x ) + d(y, x ) - d(x, y)) . 

The (pseudo)-metric space X is Gromov O-hyperbolic if 

(x\z) > min{ (x\y), (y\z) }, 

for all x, y and z £ X. The notion of O-hyperbolicity is independent of the choice of base point 
[XI Prop. 2.2]. A Gromov O-hyperbolic (pseudo)-metric space has asymptotic dimension at 
most 1. (See |R2j for a direct argument.) Hence, a Gromov O-hyperbolic (pseudo-)metric 
space has finite decomposition complexity. 



Proof of Theorem J^_A_, A simple induction shows that a (pseudo)-metric space belonging to 
D n admist, for every r, a (2 n , r)-decomposition over a bounded family. In particular, its 
asymptotic dimension is at most 2 n — 1. 

For the converse, let X be a (pseudo)-metric space having finite asymptotic dimension at 
most n. We shall show that X has finite decomposition complexity, indeed that X £ £>fi n - 
Apply the result of Drashnikov-Zarichnyi [DZJ to the finite subsets of X - these are locally 
finite metric spaces and the essential observation here is that the result of Drashnikov- 
Zarichnyi applies uniformly. Precisely, there exists p and S and for each finite subset F G X 
a p-uniformly expansive and ^-effectively proper map into a product of trees: 

Projecting to the individual factors we lift the tree metrics back to F to obtain a family 
of (pseudo-)metrics d$ , . . . , d„ on F with the following two properties. First, each df is 
Gromov O-hyperbolic - recall here that an IR-tree is Gromov O-hyperbolic. Second, the 
identity F — > F is p-uniformly expansive and ^-effectively proper, when the domain is 
equipped with the subspace metric from X and the range the sum metric d$ + • • • + d][ - 
explicitly, for all x, y £ F we have 

(4.1) 5(d x (x,y)) < d^(x } y) H h d„(x,y) < p(d x (x,y)). 

Let now $ be the collection of finite subsets of X containing a fixed base point Xq, viewed 
as a directed set under inclusion. Let u be an ultrafilter on the set $ with the following 
property: for every convergent net (£f)fs5 °f rea l numbers we have 

limtp = w-limtp, 



16 



ERIK GUENTNER, ROMAIN TESSERA, AND GUOLIANG YU 



where the limit of the left is the ordinary limit of the convergent net, and the limit of the 
right is the limit with respect to the ultrafilter u. 

For each fixed i — 0, . . . ,n form the ultraproduct Xj = w-limFj, where we write Fi for F 
equipped with the metric df . Precisely, Xi is the space of of ^-indexed nets x = (xf), with 
xf G F, for which df (xf,xq) is bounded independent of F^ Define a pseudo-metric on Xi 
by 

di(x,y) = u-limdf (x F ,y F ), 
where x = (x F ) and y = (y F ) are elements of Xi. Define a map a« : X — > Xi by associating 



to x the 'constant sequence'; it follows immediately from (4.1) that 

Oii(x) F 



x, x G F 
xq, else 



satisfies the boundedness condition required of elements of Xi. 

Now, the individual Xi are Gromov 0-hyperbolic, essentially because the condition for 
O-hyperbolicity, satisfied by the individual df , involves only finitely many points and passes 
to the limit intact. Thus, each Xi has finite decomposition complexity and indeed belongs to 
T>\. An elementary application of permenance shows that the product X x • • ■ x X n belongs 
to £> n+ i. See Remark 3.1.5| 



The proof concludes with the observation that the product of the a« is a coarse embedding 
X — > Xq x • • • x X n . To verify this observe that for x G X we have = x for w-almost 

every F. So, if y G X as well we have 

n n 

^di{oti{x),ai{y)) = u-Mm^df (x,y) 



which by (4.1) is bounded above by p(dx(x,y)) and below by S(dx(x,y)). □ 



4.2. Remark. We are unable to find a reference for the existence of an ultrafilter as required 
in the previous proof; we provide instead the following simple argument. In the notation of 
the proof, the collection of all subsets of 5 containing a set of the form 

{Fed:FoCF} 

is a filter, the filter of tails in An ultrafilter containing the filter of tails is as required - 
existence of an ultrafilter containing a given filter is a classic application of Zorn's lemma. 

We turn now to a discussion of Property A, a geometric property guaranteeing coarse 
embeddability into Hilbert space |Y2j . We shall show that a metric space with (weak) finite 
decomposition complexity has Property A. As a consequence, any sequence of expanding 
graphs (as a metric space) does not have (weak) finite decomposition complexity since it 
does not admit a coarse embedding into Hilbert space. 



2 As we work with pseudo-metric spaces it is not necessary to consider equivalence classes as would be 



typical. 
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To prove the main result of this section, it is convenient to work with a characterization 
of Property A introduced by Dadarlat and Guentner |DG] . A metric family U = { U } is a 
cover of a metric space X if every U E U is a metric subspace of X and 

x = 

A partition of unity on X subordinate to a cover U is a family of maps 4>u : X — > [0, 1], one 
for each U ElA, such that each (pu is supported in U and such that for every x E X 

^2<j)u(x) = 1. 

U&A 

We do not require that the sum is finite for any particular x E X. 

4.3. Definition. A metric family X is exact if for every R > and e > and for every 
X E X there is a partition of unity { ip§ } on X subordinate to a cover U x of X such that 
the collection 

U = {U :U EUx, some X} 
is a bounded metric family and such that for every X E X and every x, y E X 

d(x,y)<R^ Yl \^u(x)-^(y)\<e. 

U&A X 

4.4. Remark. Our definition of exactness is equivalent to the notion of an equi-exact family 
of metric spaces introduced by Dadarlat and Guentner (compare |DG| Defs. 2.7 and 2.8). 
However, we have indexed our partition of unity and cover differently so our definition is not 
identical to the one in [DGJ. 

For the statements of the next two results, recall that a metric space has bounded geometry 
if for every r > there exists an N = N(r) such that every ball of radius r contains at most 
N points. 

4.5. Theorem ( |DG| Prop. 2.10). A metric space having Property A is exact. A bounded 
geometry exact metric space has Property A. □ 

4.6. Theorem. A metric family having (weak) finite decomposition complexity is exact. A 
bounded geometry metric space having finite decomposition complexity has Property A. 



Proof. Let (£ be the collection of exact metric families. By Theorem 2.3.3 it suffices to show 
that <£ contains the bounded families and is closed under decomposability. 

Clearly, (E contains the bounded families - for X selected from a bounded family the 
partition of unity comprised of the constant function at 1, subordinate to the cover {A}, 
fulfills the definition. 

It remains to to check that (£ is closed under decomposability. Let X be a family and 
assume X is decomposable over (£ - for every r there exists y E € such that X is r- 
decomposable over 3^- We shall apply |DGl Theorem 4.4] to show that X E <B. Let 5 > 0. 
Select r large enough so that r5 > 2 and obtain y as above. Translating the notion of 
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decomposability into the language of [DGJ we see that y is an equi-exact family with the 
property that that every X G X admits a r-separated cover, the pieces of which belong to 
y. Thus, the hypotheses of |DGl Theorem 4.4] are satisfied and we conclude that X is an 
equi-exact family In other words, X G (£. □ 

4.7. Remark. |DGl Theorem 4.4] is stated for a single metric space. The same argument 
can be used to verify that it applies to a metric family. 

5. Linear groups have FDC 

We devote the present section to the proof of the following result. 

5.0.1. Theorem. If a countable group admits a faithful, finite dimensional representation (as 
matrices over a field of arbitrary characteristic) , then it has finite decomposition complexity. 
Precisely, let G be a finitely generated subgroup of GL(n,K), where K is a field. If K 
has characteristic zero then G G tQu+finl if K ^ as positive characteristic then G has finite 
asymptotic dimension. 

5.0.2. Example. The wreath product Z?Z can be realized as a subgroup of SL(2, Z[X, X^ 1 ]) 
but does not have finite asymptotic dimension (it contains an infinite rank abelian subgroup). 
Concretely, Z I Z is isomorphic to the group comprised of all matrices of the form 

X n p(X 2 ) 

o x- n 

where n G Z and p is a Laurent polynomial with Z coefficients in the variable X 2 . On the 
other hand Z/pZ I Z, which can be similarly realized as a subgroup of SL(2, Z/pZ[X, X -1 ]), 
has finite asymptotic dimension by results of Bell and Dranishnikov [BD3j and Dranishnikov 
and Smith [DSJ. Indeed, it is an extension with both quotient Z and kernel ©Z/pZ having 
finite asymptotic dimension. These examples show that the conclusion in the theorem is 
optimal. 



In light of our permanence results, the first assertion in Theorem 5.0.1 follows from the 
second. For the second, let K be a field and let G be a finitely generated subgroup of 
GL(n, K). The subring of K generated by the matrix entries of a finite generating set for G 
is a finitely generated domain A, and we have G C GL(n, A). Thus, we are lead to consider 
finitely generated domains, and their fraction fields. 



5.1. Preliminaries on fields. The proof of Theorem 5.0.1 relies on a refinement of the 
notion of discrete embeddability introduced earlier by Guentner, Higson and Weinberger 
[GHW] . A norn^ on a field K is a map 7 : K — > [0, 00) satisfying, for all x, y G K 

(1) j(x) = <=> x = 

(2) j(xy) = j(x)j(y) 

(3) i{x + y) < 7(x) +7(2/) 



Guentner-Higson- Weinberger use the term valuation. 
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A norm obtained as the restriction of the usual absolute value on C via a field embedding 
K — > C is archimedean. A norm satisfying the stronger ultra-metric inequality 

(4) j(x + y) < max{ 7(3?), 7(2/) } 

in place of the triangle inequality (3) is non- archimedean. If in addition the range of 7 on 
K x is a discrete subgroup of the multiplicative group (0, 00) the norm is discrete. If 7 is a 
discrete norm on a field K the subset 

O = {x G K: 7(3;) < 1} 
is a subring of K , the ring of integers of 7; the subset 

m = { x G K: 7(2;) < 1 } 
is a principal ideal in O; a generator for m is a uniformizer. 

5.1.1. Definition. A field .fT is strongly discretely embeddable (for short SDE) if for every 
finitely generated subring A of K there exists a finite set N A of discrete norms on K, and 
countable set Ma of archimedean norms on K with the following property: for every real 
number k there exists a finite subset F A (k) of M4 such that for every s > the set 

£ A (fc, s) = {o6i: V7S N A 7(a) < e fc and V7 G F A (Jfe) 7(a) < s } 

is finite. 

5.1.2. Remark (SDE versus DE). In discrete embeddability [GHW, Definition 2.1] the family 



of norms depends only on the subring A. In Definition |5.1.1 the subset of discrete norms 



depends only on A, but is required to be finite; the subset of archimedean norms is 

also is required to be finite, but depends on k. One readily verifies that a strongly discretely 



embeddable field in the sense of Definition 5.1.1 is discretely embeddable in the sense of 
[GTlWj . 

5.1.3. Remark. A field of positive characteristic admits no archimedean norms. In particu- 
lar, a field of nonzero characteristic is strongly discretely embeddable if and only if for every 
finitely generated subring A there exists a finite set Na of (discrete) norms such that for 
every k G N the set 

B A (k) = { a G A : V 7 G N A 7(a) < e k } 

is finite. 

5.1.4. Example. Let q be a positive power of the prime p and let ¥ q be the finite field with q 
elements. Let K = ¥ q (X) be the rational function field. We shall show that K satisfies the 
definition of SDE with respect to subring of polynomials A = ¥ q [X] C K = ¥ q (X). Indeed, 
consider the norm 

(5.1) l{P/Q) = e dea{p) - de ^ Q \ 

where P and Q are nonzero polynomials. For all k G N, we have 

B A (k) = {aeA: 7(a) < e k } = ¥ q [X] k , 



20 



ERIK GUENTNER, ROMAIN TESSERA, AND GUOLIANG YU 



the set of polynomials of degree at most k. As this set is already finite, it suffices to take 
Na = {!}■ 

A similar analysis applies to A = ¥ g [Xi, X 2 , . . . , X n ] C K — ¥ q (X\, X 2 , . . . , X n ). In deed , 
observe that K = Ki(Xi), where Ki = ¥ q (Xx, . . . , X i: . . . , X n ). Thus, in analogy with (5.1 ), 
we can define a norm reflecting the degree in the variable X^. "fi(P/Q) = e de9 ^~ de9 ^\ where 
P, Q G The definition is satisfied with Na = {7i : 1 < i < n}. 

5.1.5. Example. The case of characteristic zero is more involved, since we will have to deal 
with archimedean norms. Let us treat the simplest non trivial case: A = 7L\X\ C K - 



The set Na of discrete norms will again contain the single norm 7, defined as above in (5.1 ). 
As in the previous example, 

B A (k) = {aeA: 7(0) < e k } = Z[X} k , 

the polynomials of degree at most k. Unfortunately, since the coefficients are integers, this 
set is infinite - we shall need to add some archimedean norms. 

Evaluation of a rational function at a transcendental element t G C defines an embedding 
Q(X) C C, and hence an archimedean norm on Q(A). Consider the set Ma = {7°,7 1 • • •}, 
where the 7* are archimedean norms constructed in this way from distinct transcendental 
elements, to, ... , tk- We are to show that for each s the set 

B A (k, s) = {P G Z[X] k : \P(U)\ < s for alH = 0, . . . , k} 

is finite. This is, however, straightforward: the assignment 

P^(P(t ),...P(t k )) 

defines an isomorphism of complex vector spaces C[X]fc — > C k+1 (with the obvious notation) 
and Z[X]fc C C[X]& is discrete. 

The multi-variable case Z[Xl, . . . , X n ] C Q(Xi, . . . , X n ) can be treated as in the previous 
example, by replacing the single discrete norm 7 by the discrete norms 74, for i = 1, . . . ,n. 

5.1.6. Remark. With these two examples in hand, the reader can omit the remainder of this 
section and proceed directly to Section 5.2 to complete a proof that GL(d,¥ q [Xi, . . . ,X n }) 
has finite asymptotic dimension, and that GL(d, Z[Xi, . . . , X n }) has finite decomposition 
complexity. 

5.1.7. Proposition. A finitely generated field is strongly discretely embeddable. 

This proposition follows from an adaptation either of the proof of |GHWt Theorem 2.2], 
or of |AS| Proposition 1.2] (which relies on Noether's normalization theorem). Below, we 
follow [GHWj. The proof comprises three lemmas: in the first we show that finite fields and 
the field of rational numbers are SDE; in the second and third we show that SDE is stable 
under transcendental and finite extensions, respectively. 

5.1.8. Lemma (Finite fields and the rationals). Finite fields and the field of rational numbers 
are strongly discretely embeddable. 
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Proof. The assertion is obvious for finite fields. Turning to the rationals, let A be a finitely 
generated subring of Q. Thus, there exists a positive integer n such that A = Z[l/n]. Let 
N A = { 

7pu • • • > 1p m } where, for each prime divisor p$ of n, we denote by r y Pi the (discrete) 
p-adic norm on Q. Let Ma consist solely of the archimedean norm coming from the inclusion 



C C. We leave to the reader to verify that these choices satisfy Definition 5.1.1 □ 



5.1.9. Lemma (Transcendental extensions). Strong discrete embeddability is stable under the 
formation of transcendental extensions. 

Proof. We shall show that the field of rational functions over a (countable) SDE field is 
itself SDE. To this end, let K be an SDE field and let B be a finitely generated subring of 
K(X). There exist monic prime polynomials Qi, . . . ,Q m G K[X] and a fini tely ge nerated 



subring A of K such that B C AfXjfQjf 1 , . . . ,Q^}- According to Definition 5.1.1, applied 
to the subring A of K, we obtain (finitely many) discrete norms Na, and (countably many) 
archimedean norms Ma- 

Let Nb be the following (finite) set of discrete norms on K(X): 

(1) the elements of Na extended to K(X); 

(At one place below we shall require the fact that if 7 is a discrete norm on K then its 
extension 7 to K(X) satisfies j(P) = max{7(a) }, where the maximum is taken over the 
coefficients a of the polynomial P G If [X].) 

(2) the norm ioo{P/Q) = e de9 ^~ de9 ^; 

(3) the norms jq^PQI) = e~ l where gcd(Qj, P) = 1 and I G Z 
(there are m norms of this type, one for each i — 1, . . . , m). 

Each of the archimedean norms 7 G Ma arises from an embedding of fields 7 : K — > C. 
Let to,t±, . . . be a countable family of distinct transcendentals in C that are not in the 
subfield of C generated by the images of these embeddings - to see that this is possible, 
observe that since both Ma and K are countable so is the subfield generated by the images. 
With these choices, each embedding 7 extends to an embedding K (X) — > C by sending X 
to tf, we denote the corresponding norm on K (X) by Let 

M B = { Ti : 7 G M A and % = 0, 1, ... }, 

a countable set of archimedean norms on K(X). We record for future use that in our notation 
7i(P) = |0 7 (P)(tj)|, for every P G X[X]; here, 4> 7 (P) G C[X] is the polynomial obtained by 
applying 7 to the coefficients of P. 



We shall show that Nb and Mb satisfy the condition in Definition 5.1.1 For this, let 
k > be given. An element of Bs{k) necessarily has the form 

P P 

f5 o) — = - 

K ' } Q QT ■■■ Q%? ' 

where m, . . . , n m are < k, so that also deg P < k! = k (1 + deg Qi) - here we are using 
the norms in Nb of types (2) ad (3) above. In particular, the set of possible denominators 
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Q is finite; denote it by Q k . Set 

k" = k + logmax{ 7 (Q) : Q G Q k , 7 G iV B } 
(actually, taking the maximum over 7 G iVg of type (1) would suffice). Summarizing, an 



element of Bsik) has the form (5.2) in which Q belongs to the finite set Q k , the degree of P 
is at most k' and all coefficients of P belong to BA{k") - the last assertion follows from the 
formula for the extension of an element of Na to an element of Nb of type (1). 
Define a finite set of archimedean norms on K(X) by 

F B (k) = { Ti G M B : 7 G F A (k") and i — 0,...,k'} 

Let now s > 0; it remains to show that B B {k,s) is finite. We claim that an element of 
B B (k, s) satisfies, in addition to the conditions outlined above for membership in B B (k), the 
following condition: there exists an s" such that for every norm 7 G Fj^ik") the value of 7 on 
each coefficient of P is at most s"; in other words, form some s" the coefficients of P belong 
to Bji(k",s"). If indeed this is the case, the proof is complete - BA,(k",s") is a finite set, 



so only finitely many polynomials P can appear in (5.2) which, combined with our remarks 
above concludes the proof. 

It remains to prove the existence of s". Let 

s' = s ■ max{ 7 (Q) : Q G Q k , 7 G F B (k) } 



so that for an element of B B (k,s) written in the form (5.2) we have ji(P) < s' for every 
7 G FA{k") and i = 0, . . . , k' . Now, the linear transformation 

P 1— ► (P(t ), Pfa)), C[X] k , 0*'c 

is invertible - identifying a polynomial P G C[X]^ with the column vector formed by its 
coefficients it is given by the Vandermonde matrix corresponding to the distinct transcen- 
dental to, . . . ,tk>- The condition that 7i(P) < s' for every i = 0, . . . , k' and 7 G Fa(A;") 
means that the coefficients of the polynomial 4> y (P) lie in the subset of the domain mapping 
into the compact subset of the range defined by the requirement that the absolute value of 
each entry is at most s'. This is a compact set so that there is an s" such that the absolute 
value of the coefficients of the polynomial <p y (P) are bounded by s"; in other words, the 
coefficients of P are in the set BA^k", s") as required. □ 

5.1.10. Lemma (Finite extensions). Strong discrete embeddability is stable under the forma- 
tion of finite extensions. 

Proof. We shall show that a finite extension of an SDE field is SDE. To this end, let L be 
a finite extension of an SDE field K. As a subfield of an SDE field is itself SDE we may, 
enlarging L as necessary, assume that L is a finite normal extension of K. 

Let B be a finitely generated subring of L. Fix a basis of the i^-vector space L and let 
A be a finitely generated subring of K containing the matrix entries of each element of B, 
viewed as a i^-linear transformation of L. This is possible - we may take for A any subring 
containing the matrix entries of a finite generating set for B. 
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According to Definition 5.1.1 applied to the subring A of K, we obtain (finitely many) 
discrete norms Na and (countably many) archimedean norms Ma- Now, every discrete 
norm on K admits at least one extension to a discrete norm on L; a similar statement 
applies to archimedean norms. See [Ll Chapter 12]. Moreover, the finite group Aut^-(L) of 
.fT-automorphisms of L acts on the set of extensions of each individual norm on K. 

Let Nb be a (finite) set of discrete norms on L comprising exactly one Autj^(L)-orbit of 
extensions of each norm in Na] let Mb be a (countable) set of archimedean norms on L 
defined similarly with respect to Ma- Finally, for each k let 

Fsik) = { 7 £ Mb ■ 7 extends a norm in Fa (A;') }; 

here k' = max{ \f(xo, . . . ,x n )\ }, where n is the degree of the extension and the maximum 
is over all elementary symmetric functions / and all tuples of real numbers Xq, . . . ,x n each 
of which has absolute value at most k. Each Fs{k) is a finite set of archimedean norms 
invariant under the action of Aut^(L). 

Let k and s > be given. We must show that Bs(k,s) is finite. We shall do this by 
showing that the coefficients of the characteristic polynomial of each element of Bs{k, s), 
again viewed as a F-linear transformation of L, belong to the finite set BA{k', s') where s' 
is defined in terms of s as k! was in terms of k. Thus, every element of Bs{k, s) is the root 
of one of finitely many polynomials and Bs{k, s) is itself finite. 

Let now b G BB{k,s). Since the extension is normal, the minimal polynomial of b (in 
the sense of field theory) splits in L and the group Aut#(L) acts transitively on its roots. 
The minimal polynomials of b in the sense of field theory and as a F-linear transformation 
of L agree. Hence the group Aut^(L) acts transitively on the roots of the characteristic 
polynomial H& of b^ It follows that all the roots of the belong to BB(k,s). Since the 
coefficients of are symmetric functions of degree < n of the roots, every such coefficient 
belongs to -Ba(^', s') by virtue of the definitions of k! and s'. □ 

5.2. The general linear group. Let 7 be a norm on a field K. Following Guentner, 
Higson and Weinberger define a (pseudo)-length function £ 7 on GL(n, K) as follows: if 7 is 
non-archimedean 

(5.3) £ y (g) = logmax{7(^ j ),7(^' J ) }, 

where and g^ are the matrix coefficients of g and g" 1 , respectively; if 7 is archimedian, 
arising from an embedding K ^ C then 

(5.4) e y (jg) = logmax{ \\g\\, Wg^W }, 

where \\g\\ is the norm of g viewed as an element of GL(n, C), and similarly for g~ l . The 
following proposition is central to our discussion of linear groups. 



4 Recall that the characteristic polynomial and the minimal polynomial of a linear transformation have 
the same roots (in the algebraic closure of the ground field), possibly with different multiplicities. 
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5.2.1. Proposition. Let 7 be an archimedean or a discrete norm on a field K . The group 
GL(n,K), equipped with the (left-invariant pseudo-)metric induced by £ 7 , is in D fin- 



Proof of Proposition 5. 2.1\ (archimedean case). The result follows immediately from the cor- 
responding result for GL(n,C); indeed, the metric on GL(n, K) is the subspace metric it 
inherits from an embedding into GL(n, C). For GL(n,C) the result follows from standard 



arguments, once we observe that the length function (5.4) is continuous, hence bounded on 
compact sets, and proper, meaning that bounded sets are compact. In brief, GL(n, C) is 
coarsely equivalent to the subgroup T(n, C) of all upper triangular matrices and a fibering 



argument based on Theorem 3.1.4 show thats the solvable group T(n, C) has finite decom- 
position complexity. □ 

The discrete case is more subtle than the archimedean case, primarily because we do not 
assume that K is locally compact. In this case the result was proven by Matsnev [Ma]. We 
shall present a simplified proof, based essentially on the same ideas. 

Let 7 be a discrete norm on a field K and fix a uniformizer n. For the proof we shall 
introduce some subgroups of GL(n, K). Let D denote the subgroup of diagonal matrices with 
powers of the uniformizer on the diagonal and let U denote the unipotent upper triangular 
matrices. Observe that D normalizes U so that T = DU is also a subgroup (namely the 
group upper triangular matrices). Restrict the length function £ 7 to each subgroup and 
equip each with the associated (left-invariant pseudo-)metric (which is in fact the subspace 
pseudo-metric from G). 

5.2.2. Lemma. The group U has asymptotic dimension zero. In particular, U G D\. 
Proof. The dilation by (a nonzero) 9 G K is the function 6 : U — >■ U defined by 

Q(u) i:j = , '~ i u ii ; 

the entries on the fc^-superdiagonal of n are multiplied by 9 k . (For k = 0, . . . , n — 1 the 
k th -superdiagonal of an n x n matrix consists of the positions (i, j) for which j — i = k.) The 
formula for matrix multiplication shows that is an endomorphism of U . Further, it is an 
automorphism with inverse the dilation by 

Fix 9 G K of norm greater than one - the inverse of a uniformizer will do. Let Uq be the 
subgroup of U comprised of elements of length zero, and define a sequence of subgroups of 
U by Uk = Q(Uk-i). We shall show that 

(5.5) B(l,fclog 7 (0)) C U k C fl(l,fc(n- l)log 7 (0)). 

The lemma follows immediately. Indeed, U is the union of the cosets of Uk and the family 
of these cosets is both bounded and r-disjoint, provided log 7(6*) > r. 



In order to verify (5.5) observe that the length function on U is given by 



(5.6) £ y (u) = logmax{l,7(itij),7(u y ) }. 

Kj 



For the first inclusion in (5.5) suppose £ 7 (w) < fclog 7 (0) so that in particular 7 (t%) < 7 (0) 



k 



for all i < j. The non-diagonal entry of k (u) is Uij9 k ^ ^ so that each has norm at 
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most one. Elementary properties of the norm and (5.6) show that this implies (u) G Uo, 
or u G Uu. 



The second inclusion in (5.5) follows by induction from 

£ 7 (Q(u)) < L f {u) + (n - 1) log 7(0). 

To verify this inequality, note that the non-diagonal (i, j) entry of O(n) is Uij9^~ l which has 
norm bounded by / y(uij) , y(8) n ~ 1 . Since B is an automorphism a similar statement applies to 
the entries of Q(u)~ l = 0(u _1 ). The inequality now follows from (5.6). □ 



5.2.3. Lemma. The group T is in D n+ i. 

Proof. Observe that D = Z™, and that the restriction of £ 7 to D is a proper length function 
- indeed it corresponds (up to a multiplicative factor) with the supremum norm on Z n : 

£ 7 (a) = max \ki\ ■ log7(7r~ 1 ), 

where a is the diagonal matrix with entries ir ki . Hence D is in D n . It remains to check, as 
an application of fibering, that T is indeed in 2) n+ ij^] 

We require two observations. First, the map T — > D associating to each matrix in T the 
matrix of its diagonal entries is a contraction. Indeed, it is a homomorphism and from the 
definition of £ 7 we see that it decreases length. Second, if B C D is a bounded subset and 
b\ G B then the subset b\U C BU is diam(5)-coarsely dense. Indeed, if bu G BU then 
d(bu, bub~ x bi) < diam(S) and, since D normalizes U, 

bub-% = 6i(^ 1 6)u(r 1 6i) G b x U. 



We conclude by applying the Fibering Theorem 3.1.4 or, more accurately, the subsequent 



Remark |3. 1.5 , to the map T — > D. □ 



Proof of Proposition 5.2.1 [discrete case). The inclusion of T in G is isometric. Further, it 
is metrically onto in the sense that every element of G is at distance zero from an element of 
T. Indeed, let H be the subgroup of those g G GL(n, K) for which the entries of g and g^ 1 
are in O. Then G = TH |GHW|, Lemma 4.5] and elementary calculations show that every 
h G H has length zero. Hence, if g = th then d(t, g) = £(h) = 0. □ 



5.3. Finite decomposition complexity. We have previously reduced Theorem |5.0.1| to 
the case of G = GL(n,A), where A is a finitely generated domain. Denoting the fraction 
field of A by K, our strategy is to embed GL(n,A) into the product of several copies of 
GL(n, K) equipped with metrics associated to various norms. The proof rests on a perma- 
nence property summarized in the following lemma. 

5.3.1. Lemma. Let G be a countable discrete group. Suppose there exists a (pseudo-) length 
function £' on G with the following properties: 

(1) G is in Dfi n with respect to the associated (pseudo-) metric d' 



5 Since D C T isometrically, if T is in D a then necessarily a > n. An argument more refined than the one 
we present here achieves this bound: indeed Tg S„. 
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(2) Vr > 3£ r , a (pseudo-) length function on G, for which 

(i) G is in Dfi n with respect to the associated (pseudo-) metric d r , 

(ii) t r is proper when restricted to By (r) . 

Then G has finite decomposition complexity, and indeed G G Du+fin- 

Condition (ii) in the lemma means precisely that Bi r (s) n -Bg/(r) is finite for every s > 0. 



Proof. Fix a proper length function £ on G, with associated metric d. By Proposition 3.2.3 
applied to the action of G on the metric space (G, d'), it suffices to show that for every r > 
the ball B e (r) is in 2) fill when equipped with the metric d. 

Let r > 0. Obtain l2 r as in the statement. The ball By(r) is in 2)fi n with respect to 
the metric c^r- Thus, it remains to show that the metrics d and c?2r on B#(r) are coarsely 
equivalent. 

Since £-balls in G are finite, we easily see that for every s there exists s' such that if 
d{g, h) < s then d 2r (g, h) < s'; this holds for every g and h G G. Conversely, for every s the 
set Bp(2r) D B^ 2r (s) is finite by assumption, and we obtain s' such that for every g in this 
set £(g) < s'. If now g and h G By(r) are such that d2 r {g, h) < s then G B e (2r) and 

d( j g,h)=£(g- 1 h)<s'. 

□ 



Proof of Theorem 5.0.1 , Let A be a finitely generated domain, the fraction field of A and 
G = GL(n,A). (We have previously reduced the theorem to this case.) Obtain a finite 
family A^^ = {7i,---,7 g } of discrete norms on K as in the definition of strong discrete 
embeddability. For each norm 7, we have the corresponding length function £ 7i and metric 



on GL(n, K) defined as in (5.3). Define a length function on G by 



+ • • • + £-y q . 



Thus, G is metrized so that the diagonal embedding 

G ^ GL(n, K) x - • ■ x GL(n, K) 

is an isometry when the i th factor in the product is equipped with the metric associated to 
the norm 7$ and the product is given the sum metric. Equipped with this metric G is in 



2)fi n by Proposition |5.2.1[ and Remark |3.1.5| To apply the lemma, we shall study the balls 
By(r) of the identity in G. 

Let r = e k . Obtain a family of archimedean norms F^(k) as in the definition of strong 
discrete embeddability. For each we have the corresponding length function and metric on 



GL(n, K) defined as in (5.4). Define a length function on G by 

Thus, G is metrized so that the diagonal embedding 

G ^ GL(n, K) x - • ■ x GL(n, K) 
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is an isometry when each factor in the product is equipped with the metric associated to the 
corresponding norm 7, and the product is given the sum metric. Equipped with this metric 



G is in 2)fi n by Proposition |5.2.1[ and Remark |3.1.5| To apply the lemma, we shall study 
the balls B^(r) of the identity in G. 

It remains only to show that for every s > the set B( r (s) n By(r) is finite. Suppose g is 
in this set. From the definitions of the length functions it follows that the entries of g and 
g^ 1 satisfy inequalities 

l(9ij) < r, 7<y j ) < r, 
for 7 G Na, and also the inequalities 

l(gij) < s, j(g ij ) < s, 

for 7 G FA{k). But, these norms were chosen according to the definition of strong discrete 
embeddability, so that the subset of those elements of A satisfying these inequalities is finite. 
In particular, the number of matrices containing only these elements as their entries is finite 
and the proof of the general case is complete. Further, in the case of positive characteristic, 
there are no archimedean norms and the above inequalities show that By (r) is already finite 



for every r. In this case, we conclude that G belongs to so that by Theorem 4.1 it has 



finite asymptotic dimension. □ 



5.3.2. Remark. Essentially, the proofs of Lemma 5.3.1 and Theorem 5.0.1 yield the following 
result: if the finitely generated domain A has characteristic zero there is an action of GL(n, A) 
on a metric space in D^ n such that each coarse stabilizer is in S)fi n . 

6. Further examples 

Additional examples of groups having finite decomposition complexity are readily exhib- 
ited based on our results. In this section, we prove that all countable elementary amenable 
groups, all countable subgroups of almost connected Lie groups, and all countable subgroups 
of GL(n, R) for any commutative ring R with unit have finite decomposition complexity. 

The class of elementary amenable groups is the smallest class of countable discrete groups 
containing all finite groups and all (countable) abelian groups, and closed under the formation 
of subgroups, quotients, extensions and direct unions. 

6.1. Proposition ([C]). The class of elementary amenable groups is the smallest class of 
countable discrete groups containing all finite groups and all (countable) abelian groups and 
closed under the formation of extensions and direct unions. 

Sketch of proof. Define a class of groups 21 by transfinite recursion as follows: 2l is the class 
of all finite and countable abelian groups; for a successor ordinal a define 2l a to be the class 
of all groups obtained as a (countable) direct union or extension of groups in 2t Q ,_ 1 ; for a 
limit ordinal a define 2l a = U ( g <Q 2l / g; finally, 21 is the collection of groups belonging to some 
2l a . 

From its construction 21 is closed under extensions and (countable) direct unions, and is 
clearly contained in the collection of elementary amenable groups. It remains to show that 21 
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is closed under subgroups and quotients. Indeed, it is readily verified by transfinite induction 
that each 2l a is closed under these operations. □ 

6.2. Theorem. Elementary amenable groups have finite decomposition complexity. 

Proof. We have observed that the class of countable discrete groups having finite decomposi- 
tion complexity is closed under the formation of extensions and direct unions. Finite groups 
have finite decomposition complexity, as do (countable) abelian groups. Indeed, a (count- 
able) abelian group is the direct union of its finitely generated subgroups which, according 
to their general structure theory, have finite decomposition complexity . □ 

6.3. Question. Does every countable amenable group have FDC? In particular, does a 
Grigorchuk group of intermediate growth have FDC? 

6.4. Theorem. A countable subgroup of an almost connected Lie group has finite decompo- 
sition complexity. □ 

Proof. A group as in the statement is realized as an extension with finite quotient and with 
kernel a subgroup of a connected Lie group. A subgroup of a connected Lie group is realized 
as an extension with linear quotient and abelian kernel. Thus, the result follows from the 
stability of FDC under extensions. Compare [GHW, Thm. 6.5]. □ 

6.5. Theorem. Let R be a commutative ring with unit. A countable subgroup of GL(n, R) 
has finite decomposition complexity. 

The essential piece of commutative algebra we require is summarized in the following 
lemma. 

6.6. Lemma. Let R be a finitely generated commutative ring with unit and let n be the 
nilpotent radical of R, 

n = { r e R : 3n such that r n = }. 

The quotient ring S = R/n contains a finite number of prime ideals pi, . . . ,p n such that the 
diagonal map 

S ->■ S/pi © • • • © S/p n 
embeds S into a finite direct sum of domains. 

Proof. This classical fact is a consequence of the Associated Prime Theorem which states 
that the set of associated primes of a finitely generated module over a Noetherian ring is 
finite [El], Thm. 3.1]. Here, the module is the ring itself which is Noetherian since it is finitely 
generated. The mentioned theorem then says that R has finitely many minimal prime ideals 
pi, . . . ,p n . The conclusion follows from the fact that their intersection is n. □ 



Proof of Theorem 6.5, In views of Proposition 3.2.1 , it is enough to treat the case of GL n (R) 



where R is finitely generated. With n and S as in the previous lemma, we have an exact 
sequence 

!->■/ + M n (n) ->■ GL(n, R) -» GL(n, S) -> 1, 
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in which I + M n (n) is nilpotent, and therefore has finite decomposition complexity by Corol- 



lary 3.2.5 In the notation of the previous lemma, we have 

GL(n, S) -»■ GL(n, S/pi) x ■ ■ ■ x GL(n, S/p n ). 
So, the quotient has finite decomposition complexity by our earlier results. □ 

7. Decomposition Complexity and Topological Rigidity 
This section is organized into two parts. In the first part we shall state two essential results, 



Theorems 7.1.2 and 7.1.3 , the proofs of which are defered to later sections. In the second part 
we shall discuss applications to topological rigidity. We shall begin by describing the bounded 
category, a natural framework in which to discuss bounded rigidity. We shall then state 
and prove our results concerning the bounded Borel and bounded Farrell- Jones L-theory 



isomorphism conjectures for spaces with finite decomposition complexity, Theorems 7.3.1 



and 7.4.1 , respectively. Finally, from these we deduce concrete applications to topological 



rigidity. 

7.1. Two main results. Throughout, we shall work with a metric space T having bounded 
geometry: for every r > there exists iV = N(r) such that every ball of radius r contains at 
most N elements. In several places the weaker hypothesis of local finiteness would suffice: 
every ball contains finitely many elements. 

7.1.1. Definition. For d > we define the Rips complex -Pd(r) to be the simplicial poly- 
hedron with vertex set T, and in which a finite subset {70, . . . ,7 n } C T spans a simplex 
precisely when di^fi, jj) < d for all < i, j < n. 

If r has bounded geometry the Rips complex is finite dimensional, with dimension bounded 
by N(d) — 1; if T is merely locally finite the Rips complex Pd{T) is a locally finite simplicial 
complex. 

There are in general several ways to equip the Rips complex with a metric. The simplicial 
metric is the metric induced by the (pseudo) Riemannian metric whose restriction to each 
n-simplex is the Riemannian metric obtained by identifying the n-simplex with the standard 
simplex in the Euclidean space MJ 1 . By convention, the distance between points in different 
connected components of -Pd(r) is infinite. Equipped with the simplicial metric the Rips 
complex is a geodesic space in the sense that every two points (at finite distance) are joined 
by a geodesic path. 

Our first essential result is a vanishing result for the Whitehead and algebraic il~-theory 
groups. To state the result we introduce the following notation: for a locally compact metric 
space X and for each 5 > and i > the 5-controlled locally finite Whitehead group 
is denoted Whf^X)] the 5-controlled reduced locally finite algebraic il~-theory group is 

denoted K^^X). Both groups are defined in [RYljfl 



6 The group we denote Kq(X) is the group K (X,px,0,d) denned on page 14 of [RYlj . taking px to be 
the identity map X -> X; our Ki^X) is then defined to be K$(X x R l ). The group we denote Wh s (X) 
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We then define, for each i > 0, the bounded locally finite Whitehead group, and bounded 
reduced locally finite algebraic Lf -theory group as follows: 

Wh™(P d (T)) = lim Wh{_ t {P d {T)) 

K b _f (P d (T)) = lim KUiPdF)). 

7.1.2. Theorem. Let T be a bounded geometry metric space. Let K b ^(P d {Y)) denote the 
reduced bounded locally finite algebraic K-theory group and let Wh^^(P^(T)) denote the 
bounded locally finite Whitehead group of the Rips complex P d {F). If F has finite decompo- 
sition complexity then 



lim K b _f(P d (T)) = 

d— >oo 

bdd , 



lim Wh%5(P d (r)) =0 

d— >QCl 

for each i > 0. 

Our second essential result asserts that an appropriate assembly map is an isomorphism. 
To state the result we introduce the following notation: L(e) denotes the simply connected 
surgery spectrum with 7r n (L(e)) = L n (Z{e}); L^ dd (X) denotes the bounded, locally finite 
and free L-theory of the locally compact metric space X. Recall that L bdd (X) is defined 
using locally finite, free geometric modules and that a geometric module is locally finite if 
its support is locally finite. More precisely, for a locally compact metric space X and for 
each 5 > and n > the 5-controlled locally finite and free L-group in degree n is denoted 
L 5 n (X). This group is defined in |RY2] Q We then define the bounded locally finite L-group 
as follows: 

L b n M (P d (T)) = lim Li(P d (T)). 

7.1.3. Theorem. Let T be a metric space with bounded geometry and finite decomposition 
complexity. The assembly map 

A : lim F n (P d (r),L(e)) lim L b n M (P d (T)) 

d— i>oo d— >ao 

is an isomorphism. 

In the statement, the domain of assembly is the locally finite homology of the Rips complex 
with spectrum L(e), and the range is the bounded, locally finite and free L-theory of the 
same Rips complex. 



The proofs of our essential results, Theorems |7.1.2| and |7.1.3[ are accomplished using ap- 
propriate controlled Mayer- Vietoris arguments and shall be presented in Sections [8] and [9j 
respectively. Our proofs require the full strength of the finite decomposition complexity 



is the group Wh(X,px, 1,8) denned on page 22 of [RY1 , where again px is the identity map X — >• X; 
Wh{_i(X) is then defined to be Wh{_i{X x W). 

The group we denote L s n (X) corresponds to the <5-controlled locally finite and free L-theory group 
Lfi s (X;px,^) in |RY2| . where again px is the identity map X —> X. 
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hypothesis; we are unable to prove the results under the hypothesis of weak finite decompo- 
sition complexity. The remainder of the present section is devoted to a description of how 
the results themselves are used to deduce the rigidity statements in the introduction. 

7.2. The bounded category. Being invariant under coarse equivalence, finite decomposi- 
tion complexity is well-adapted to a topological setting where the geometry appears only 
'at large scale' and the topological properties are 'uniformly' locally trivial. These ideas are 
formalized in the bounded category. 

A coarse metric manifold is a topological manifold M equipped with a continuous (pseudo-) 
metric in which balls are precompact. Although Riemannian manifolds, equipped with the 
path length metric, are motivating examples of coarse metric manifolds, we want to make 
clear that our definition entails no assumption on the metric at 'small scale' and that the 
manifold M is not assumed to be smooth. A continuous map / : M — > N, between two 
coarse metric manifolds is bounded if there exists a coarse equivalence <fi : iV — >■ M and a 
constant K > such that 

d(x,(j)o f(x)) < K 

for all x G M. Coarse metric manifolds and bounded continuous maps comprise the bounded 
category f\ 

Before discussing rigidity in the bounded category, we must introduce appropriate notions 
of homeomorphism and homotopy. A bounded homeomorphism between coarse metric mani- 
folds is a map M — >■ N which is simultaneously a homeomorphism and a coarse equivalence. 
These are the isomorphisms in the bounded category. 

Two bounded continuous maps f,g:M—*N are boundedly homotopic if there exists 
a bounded homotopy between them; in other words, if there exists a continuous map F : 
M x [0, 1] ->■ N, for which F(0, •) = /, F(l, •) = g and for which the family {Fit, •))*e[o,i] is 
bounded (uniformly in t, in the obvious sense). A bounded continuous map / : M — > N is 
a bounded homotopy equivalence if there exists a bounded continuous map g : N — >■ M such 
that the compositions fog and go f are boundedly homotopic to the identity. 

7.2.1. Definition. A coarse metric manifold M is boundedly rigid if the following condition 
holds: every bounded homotopy equivalence M — > N to another coarse metric manifold is 
boundedly homotopic to a (bounded) homeomorphism. 

A coarse metric manifold M is uniformly contractible if for every r > 0, there exists R> r 
such that every ball in M with radius r is contractible to a point within the larger ball of 
radius R and the same center. Uniform contractibility is invariant under bounded homotopy 
equivalence. 



8 In [CFY] . the authors give an essentially equivalent definition of the bounded category in which an 
auxiliary metric space X is introduced. An object is a pair (M,p) where p : M — > X has precompact 
preimages. To obtain a coarse metric manifold, one must merely pull back the metric from X to M. 
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A coarse metric manifold has bounded geometry if there exists r > with the following 
property: for every R > there exists N > such that every ball of radius R is covered by 
N or fewer balls of radius r0 

Perhaps the most important, and motivating, example of a coarse metric manifold is the 
universal cover M of a closed (topological) manifold M. To realize the structure of a coarse 
metric manifold on M we need only equip it with a continuous T-invariant pseudo-metric in 
which balls are precompact, where F is the fundamental group of M. Let c be a continuous 
and compactly supported cut-off function on M in the sense that c is a non-negative function 
on M satisfying 

c ^ x ) = 1 

for all x G M. We define a pseudo-metric d on M as follows: 

d{x,y) = Y c (9' 1 x)c(h- 1 y)d r (g,h) 
g ,her 

for all x and y in M, where dr is a word metric on T. Equipped with this pseudo-metric, M 
is coarsely equivalent to T. As a consequence, the coarse metric manifold structure on M is 
independent of the choices made in the construction. 

7.3. Application to bounded rigidity. The bounded Borel isomorphism conjecture as- 
serts that an appropriate assembly map is an isomorphism. Precisely this conjecture asserts 
that for a locally finite metric space V the assembly map 

(7.1) A : hm H n {P d (T), L(e)) -> lim I™*' '(P d {T)) 

is an isomorphism: as in the previous section, the domain of assembly is the locally finite 
homology of the Rips complex of T with spectrum L(e), the simply connected surgery spec- 
trum with 7r n (L(e)) = L s n (Z{e}) = L n (Z{e}); the range of assembly is the bounded simple 
L-theory of the Rips complex of T defined using locally finite free geometric modules. 

7.3.1. Theorem. The bounded Borel isomorphism conjecture is true for metric spaces with 
bounded geometry and finite decomposition complexity. 



Proof. By Theorem 7.1.2 and the Ranicki-Rothenberg sequence in the controlled setting 
[FPJ, we have 

lim L bdd ' s {P d (T)) = lim L bdd \P d {Y)) . 
The result now follows from Theorem IT. 1 .31 □ 



9 Traditionally, a Riemannian manifold is said to have bounded geometry if its curvature is bounded from 
below and its radius of injectivity is bounded away from zero. Such local conditions are known to imply our 
global condition. 
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As is the case for the classical Borel isomorphism conjecture, the bounded Borel isomor- 
phism conjecture has strong topological implications. These implications, which we now 
describe, are to questions of topological rigidity in the bounded category of coarse metric 
manifolds. Our principal result in this direction is the following theorem. 

7.3.2. Theorem (Bounded Rigidity Theorem). A uniformly contractible coarse metric man- 
ifold with bounded geometry, finite decomposition complexity, and dimension at least five is 
boundedly rigid. 

While we shall present the proof of this theorem at the end of this subsection let us, for 
the moment, apply it in the case of the universal cover of a closed aspherical manifold to 
deduce the following result stated in the introduction. 

7.3.3. Corollary. Let M be a closed aspherical manifold of dimension at least five whose fun- 
damental group has finite decomposition complexity (as a metric space with a word metric). 
For every closed manifold N and homotopy equivalence M — )■ N the corresponding bounded 
homotopy equivalence of universal covers is boundedly homotopic to a homeomorphism. 

Proof. The universal cover of a closed manifold has bounded geometry as a coarse metric 
manifold. Further, the universal cover of a closed aspherical manifold is uniformly con- 
tractible as a coarse metric manifold. Thus, the previous theorem applies. □ 

Let M be a coarse metric manifold. A net in M is a metric subspace T <Z M which is both 
uniformly discrete - the distance between distinct points of T is bounded uniformly away 
from zero - and coarsely dense in M - for some C > 0, every ball B(x, C) in M intersects 
T. Clearly, the inclusion of a net into M is a coarse equivalence, so that any two nets are 
coarsely equivalent. If M has bounded geometry (as a coarse metric manifold) then any net 
in M has bounded geometry (as a discrete metric space). 

7.3.4. Proposition. Let M be a uniformly contractible coarse metric manifold having bounded 



geometry and dimension at least five. Let V be a net in M. The assembly map (7.1) of the 
bounded Borel isomorphism conjecture for F identifies with the assembly map for M: 

(7.2) A:H n (M,h(e))^L^ s (M). 

Precisely, there are isomorphisms 

H n (M,h(e)) = lim H n {P d {T), L(e)) and L b n M > s (M) lim L bdd > s (P d (T)) 

d— >oo d— >oo 

commuting with the assembly maps. 

7.3.5. Remark. The bounded geometry condition is essential here; Dranishnikov, Ferry and 
Weinberger have constructed an example of a uniformly contractible manifold M for which 
the first asserted isomorphism fails [DFW] . 

Results analogous to the proposition are typically proved under the stronger assumption 
that M is a Riemannian manifold with bounded geometry, or at least that M is a simplicial 
complex equipped with a proper path metric. See, for example, |I 1 K Section 3]. Our proof 



34 



ERIK GUENTNER, ROMAIN TESSERA, AND GUOLIANG YU 



will follow the standard arguments, based on the following lemma. For the statement define a 
coarse metric CW-space to be a CW-complex equipped with a continuous (pseudo-)metric in 
which balls are relatively compact, and in which the cells have uniformly bounded diameter. 
The latter property can always be achieved by refining the CW-structure. 

7.3.6. Lemma. Let X be a uniformly contractible coarse metric finite dimensional CW-space. 
Suppose that X admits a bounded geometry net T. For every sufficiently large d > there 
exist continuous coarse equivalences 

f d :X^P d (F) and g d : P d (F) ^ X 

with the following properties: 

(1) g d o f d is boundedly homotopic to the identity map of X; 

(2) i dd i o f d o g d is boundedly homotopic to the inclusion i dd i : P d (T) — > P d /(T), 
for d' > d sufficiently large. 

Proof. The proof is inspired by |BR| Section 4] and |HR[ Section 3]. We define f d . Since T is 
a net, there exists a C > such that the balls of radius C centered at the points of Y cover 
X. Take a continuous partition of unity (0 7 ) 7e r in X subordinate to this cover. Define 

f d : X -> P d (T), f d (x) = Y,M*h> 

for all x G X. Whenever <fi 7 (x) and <f)y(x) are simultaneously nonzero the distance between 
7 and 7' is at most 2C. Thus, f d is properly defined provided d > 2C. Observe that f d is 
continuous and uniformly expansive. 

We define g d recursively. On the 0-skeleton T C P d (T) we define g d in the obvious way. 
Assuming we have defined g d on the fc-skeleton, we extend it to the (k + l)-skeleton using 
the uniform contractibility of X. Observe that g d is continuous and uniformly expansive. 
Indeed, this follows from the finite dimensionality of P d {T). 

Further, f d and g d are inverse coarse equivalences - the compositions f d o g d and g d o f d 
are close to the identity maps on X and P d {T), respectively. This is most easily verified by 
noting that the compositions are uniformly expansive, and close to the identity on the copies 
of T in P d (T) and X, respectively. 

Then it is easy to see that for d' large enough, there exits a linear homotopy from f d o g d 
to the identity inside P d >(T). 

The case of g d o f d is done by [BR, Lemma 4.4]. We reproduce the proof here. Consider 
the map $ : {0, 1} x X — > X defined by 0(0, x) = g d o f d (x) and $(l,a;) = x. Note that 
W — [0, 1] x X, with the product metric, is a coarse metric CW-space, and {0,1} x X is a 
sub-complex of W. Let W n be the union of {0, 1} x X with the n-skeleton of W. Using the 
uniform contractibility of W, one can extend inductively $ to a bounded continuous map 
$ n defined on W n . Now, since W has finite dimension, W = W n for some n and we have 
constructed a bounded homotopy equivalence from f d o g d to the identity. □ 
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Proof of Proposition 7.3.4 A topological manifold of dimension at least five admits the 
structure of a CW-complex IKSjp^ Thus a coarse metric manifold of dimension at least 
five is a coarse metric CW-space and the lemma applies. □ 



Proof of Theorem \7.3.£\ Let M be as in the statement. Let N be another coarse metric 
manifold and suppose that N is boundedly homotopy equivalent to M. According to the 
bounded surgery exact sequence |FPj . the bounded Borel isomorphism conjecture for M 
implies that iV is homeomorphic to M, assuming that dimM > 5. □ 

7.4. Application to stable rigidity. The bounded Farrell-Jones L-theory isomorphism 
conjecture asserts that a certain assembly map is an isomorphism. Precisely this conjecture 
asserts that for a locally finite metric space T the assembly map 

A : hm H n (P d (T)Me)) -+ lim !%*><-<*» (p d fr)) 

d— >oo d— >oo 

is an isomorphism. Here, for a metric space X and natural number n, we define L% M ' < ~°° > (X) 
to be the direct limit of the bounded locally finite and free L-groups L hdd {X x IR fc ) with the 
maps given by crossing with E. Recall that L(e), the (simply) connected surgery spectrum, 
satisfies vr n (L(e)) = L<-°°>(Z{e}). 

7.4.1. Theorem. The bounded Farrell-Jones L-theory isomorphism conjecture is true for 
metric spaces spaces with bounded geometry and finite decomposition complexity. 



Proof. Immediate from Theorem 7.1.3 and from the observation that if X has finite decom- 



position complexity, then so does X x MJ 1 for all n. □ 

The bounded Farrell-Jones L-theory isomorphism conjecture has implications to question 
of stable rigidity. Let M be a closed, aspherical manifold. By the arguments presented in 
the previous section, the bounded Farrell-Jones L-theory isomorphism conjectures for the 
universal cover of M and for the fundamental group of M are equivalent. According to 
the descent principle they imply the integral Novikov conjecture - a detailed argument is 
contained in the proof of |CPl Theorem 5.5]. For a nice exposition of the descent principle 
in the context of C*-algebra Lf -theory see |Rlj . 

Recall now from the introduction that a closed manifold M is stably rigid if there exists 
a natural number n with the following property: for every closed manifold N and every 
homotopoy equivalence M — > N the map M x M. n — > N x IR n is homotopic to a homeomor- 
phism. The stable Borel conjecture asserts that closed aspherical manifolds are stably rigid. 
The fact that the integral Novikov conjecture implies the stable Borel conjecture was stated 
without proof in |FPj ; for a detailed treatment see [Jj Proposition 2.8]. From this discussion, 
and our previous results, we conclude: 



10 This is the only point at which we require the dimension to be > 5 - the question of whether a manifold 
admits the structure of a CW-complex remains open in low dimensions. One could give an alternative 



proof of Proposition 7.3.4 using a Mayer- Vietoris argument, which would allow us to remove the dimension 
restriction. 
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7.4.2. Theorem. The stable Borel conjecture holds for closed aspherical manifolds whose 
fundamental groups have finite decomposition complexity. □ 

No restriction on the dimension is required - low dimension can compensated by increasing 
n. Moreover, if dim(M) > 5, then one can take n — 3. 

7.4.3. Remark. In analogy with the bounded Farrell- Jones L-theory isomorphism conjec- 
ture, we could state a bounded version of the Farrell- Jones isomorphism conjecture for alge- 
braic i^-theory. The Farrell- Jones conjecture for bounded locally finite algebraic i^-theory 
implies vanishing of the bounded Whitehead group and the bounded reduced algebraic K- 
group described previously. 

8. Vanishing theorem 



We devote this section to the proof of Theorem 7.1.2 our vanishing result for the bounded 



Whitehead and bounded reduced lower algebraic i^-theory groups. In view of the definitions, 



we obtain Theorem 7.1.2 as an immediate consequence of the following result: 

8.1. Theorem. Let V be a locally finite metric space with bounded geometry and finite decom- 
position complexity. The controlled locally finite Whitehead group and the controlled reduced 
locally finite algebraic K-theory group vanish asymptotically. Precisely, given i > 0, 5 > 1 
and a > 1 there exists b > 1 such that, for any Z C T the natural homomorphisms: 

(8.1) WhUiPaiZ)) WhU{P b {Z)) 

(8-2) K^PaiZ)) KUP^Z)) 

are zero. Here P a (F) is equipped with the simplicial metric and P a {Z) C P a iX) with the 
subspace metric {and similarly for P b {Z)). The constant b depends only on i, 5, a and T, 
and not on Z . 

8.2. Remark. To emphasize the dependence among the various constants and metric families 
we shall encounter we shall write, for example, / = f(g, h) when / depends on g and h; if 
additionally g = g(p, q) and h = h(q, r) we write / = f(g, h) = f(p, q, r). 



In preparation for the proof of Theorem 8.1 we formalize the notion of a vanishing family: 



a collection T of metric subspaces of T is a vanishing family if for every i > 0, 8 > 1, a > 1, 
t > 1 and p > there exists b > 1 such that for every I 6 J and every Z C N t (X) the 
homomorphisms 

(8.3) WhU(P a (Z) x T p ) -> Whl^P^Z) x T p ) 

(8.4) ^(P^Z) x T p ) KU(P b (Z) x T p ) 

are zero, where N t (X) is the t-neighborhood of X in T, i.e. N t (X) — {y e T : d(y,X) < t} . 
Here, T p is the p-dimensional torus with the standard Riemannian metric of diameter one. 
Note that b = b(i,p, t, a, 5, J 7 ). We denote the collection of vanishing families by QJ. 
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Observe that in the definition of vanishing family we have not specified the metric to 
be used on P a (Z) and Pb(Z). Indeed, this was intentional as we shall need to employ two 
different metrics in the proof of Theorem 8.1 The first is the simplicial metric on P a {Z) and 



the second is the subspace metric inherited from -P a (r). Similarly we consider the simplicial 
and subspace metrics on -Pfe(r). 

8.3. Proposition. The notion of vanishing family is independent of the choice of metric on 
P a {Z) andP b {Z). 

Proof. The subspace metric is always smaller than the simplicial metric. Consequently there 
is a hierarchy among the four (a priori different) definitions of vanishing family. The weakest 
version of vanishing states: 



For every a (8.3) and (8.4) are zero for sufficiently large 6, when P a (Z) is 



equiped with the simplicial metric and Pb(Z) with the subspace metric; 
whereas the strongest version states: 



For every a (8.3) and (8.4) are zero for sufficiently large b, when P a (Z) is 
equiped with the subspace metric and Pb{Z) with the simplicial metric. 

It suffices to show that the weak version of vanishing implies the strong version. We shall 
focus on the Whitehead groups (the case of the if-groups being similar). Suppose that Z is 
a vanishing family in the weak sense. We shall show that, for sufficiently large a' depending 
on a and 5, there exist maps 

(8.5) WhUiP^iZ) x T p )) Whi^PinZ) x T p ))] 

here, and below, the superscript makes clear which metric is to be employed, either the 
subspace or the simplicial. Assuming this for the moment, the proof of the proposition is 
completed by considering the diagram 

Whl^P^iZ) x TP) ^ W^_.(P fc sim (Z) x TP) 



Whi^P^riZ) x TP) - Wh^iP^iZ) x TP); 



given a we choose a' to ensure existence of the left hand vertical map as in (8.5); according 



to the weak version of vanishing we choose b' so that the bottom horizontal map is zero; 



finally, we choose b to ensure existence of the right hand vertical map as in (8.5) 



It remains to verify the existence of the maps (8.5). This follows from the following two 



observations. First, for a' sufficiently large, the inclusion 

pt\z) -> pr (z) 

is 1-Lipschitz at scale 1005 - meaning that whenever x, y G P^ nh (Z) satisfy d(x,y) < 1005 
then the distance between x and y in P*} m (Z) is not greater than their distance in P^ nh (Z). 
Indeed, choose a' > a to be large enough such that any pair of points of P* uh (Z) at distance 
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less than 1005 lie in a common simplex in P a >(Z) - this is possible because the map P a {T) — > 
T associating to a point some vertex of the smallest simplex containing it is uniformly 
expansive. Now, the first map in the composition 

P^\Z) P^\Z) -> P**(Z) 

is contractive. The second map is isometric for pairs of points in a simplex - the subspace 
and simplicial metrics on P a (Z) coincide for pairs of points belonging to a common simplex, 
essentially because each simplex is a convex subspace of P (r)- 

Second, the 5-controlled Whitehead groups are independent of the behavior of the metric 
at scales much larger than 5. More precisely, an injection X — > Y which is 1-Lipschitz at 
scale 1005 induces a map Whf^X) —> Wh^^Y). This follows from the definitions of these 
groups [RYT]. □ 



Finally, before turning to the proof of Theorem 8.1 we pause to outline the strategy. We 
wish to show that a subspace of T (rather, a family of subspaces) is a vanishing space from 
the knowledge that it may be decomposed as a union of arbitrarily well-separated vanishing 
families. Denote the constituent families C and T> - here and below we freely employ the 
notations of Appendix [X] for Rips complexes. The following diagram motivates our proof - 
unfortunately, it does not exist in the controlled setting and must be loosely interpreted: 

wh(p a (C)) © wh(p a (v)) — - wh(p a (C) u p a {v)) - — K (p a (C) n P a {v)) 



Wh{P b {C)) © Wh(P b (V)) - Wh(P b (C) U P b {V)) 



K (p b (C)nP b (v)) 



wh(p c (C)) © Wh(p c (v)) — - wh(p c (C) u p c {v)) — - k (p c (C) n P c (v)). 

In this diagram a < b < c, the horizontal rows are pieces of Mayer- Vietoris sequences, and 
the induction hypothesis applies to the first and third columns. Thus, given a, choose b large 
enough so that i = 0; then choose c large enough so that j = 0; a simple diagram chase 
reveals that the composite of the two maps in the middle column is zero. 

This heuristic does not reveal the need for the introduction of the relative Rips complex, 
which we have remarked is an important aspect of the proof. Roughly stated, in the diagram 
above upon passing from a to b we have no way to ensure that the separation of the individual 
spaces comprising the families C and T> does not evaporate - the purpose of the relative Rips 
complex is to selectively rescale parts of the ambient space while maintaining the separation 
between them. In the proof below we shall point out where this is needed. 



Proof of Theorem \8.1\ Assuming that V has finite decomposition complexity we shall prove 
that the collection of vanishing families contains the bounded families and, using a controlled 



Mayer- Vietoris argument based on part (5) of Theorem B.l (proved in |RYlj ). is closed under 
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decomposability. We thereby conclude that the family { T } is a vanishing family and the 
theorem follows. 

A uniformly bounded family of subspaces of T is a vanishing family, as we conclude from 
the following facts: 

(1) If a subspace Y C T has diameter at most b for some b > 0, then Pb{Z) 
is Lipschitz homotopy equivalent to a point (with Lipschitz constant one); 
indeed the same is true for any larger b. 

(2) If two metric spaces P and Q are Lipschitz homotopy equivalent (with Lips- 
chitz constant one) then Wh^^P) is isomorphic to Wh^^Q), and similarly 
i^ij(P) is isomorphic to K^Q). 

(3) By the choice of the Riemannian metric on T p and the assumption 5 > 1, 
Wh s (T p ) and K s _i(T p ) vanish for each p > 0. 

Now, let J 7 be a family of subspaces of F and assume that T is decomposable over the 
collection of vanishing families. We must show that J 7 is a vanishing family; precisely, there 
exists b = b(i,p, t, a, 5, J 7 ) such that for every X G T and every Z C N t (X) the maps (8.3) 
and (8.4) are zero. 

Set r = r(t,a,5,\) sufficiently large, to be specified later. Obtain an r-decomposition of 
T over a vanishing family Q = Q(r, J 7 ). Let X G J 7 . We obtain a decomposition: 

X = AUB, A = \_\Ai, B = \jB j7 

r r 

for which all A { and Bj G Q. Let Z C N t (X); setting d = Z n N t+a (Ai) and Dj = 
Z PI Nt+ a (Bj) we obtain an analogous decomposition: 

Z = l7= [J c i> D = |J D i- 

r-2(t+a) r-2(t+o) 

Denote C = { Cj } and V = {Dj}. By the separation hypothesis we have r — 2(t + a) > a 
so that P a (C) = P a {C) and P (D) = P a (D). Further, P a {Z) = P a {C) U P a {D) = P a {C U P). 
We intend to compare the Mayer- Vietoris sequence of this pair of subspaces of P a (T) to a 
Mayer- Vietoris sequence for certain subspaces of an appropriate relative Rips complex. We 
enlarge the intersection C fl V = { d fl Dj } by setting 

w = N af}xs (C)nN apxs (D)nz 

= {N apxs {C) n D) U (C n N a0XS (D)) 

= U 

r-2(t+a^A<5) 

where all the neighborhoods are in T and 
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and where (3 is the constant appearing in Lemma A. 3. 4 Observe that CidDj C Wy, so that 
denoting W = { } we have C fl T> C W. Provided a < b we have a commuting diagram 



(8.6) 



Wh s (P a (CUV)) 



wh s (p ab (cuv,w)) 



K^{N x8 {P a {CnV))) 



K^(N xs (P b (W))). 



The horizontal maps are boundary maps in controlled Mayer- Vietoris sequences in Appen- 
dix [Bj in the top row the neighborhood is taken in P a {C U T>), and all spaces are given the 
subspace metric from P a {F); in the bottom row the neighborhood is taken in P a b(CUV, W), 
and all spaces are given the subspace metric from P a b(T, W). The vertical maps are induced 
from the proper contraction P a (T) — > P a b{F, W). In fact, the right hand vertical map factors 
as the composite 



17) 



N x5 {P a {C n V)) c P a (W) -> P b (W) c N xs {P b (W)); 



in which the first two spaces are subspaces of P a {C U V) C P a (T) and the last two are 
subspaces of P a b(C U V, W) C P a fe(r, W 7 )- The first inclusion in (8.7) follows from 



N xs (P a (c n v)) = |J JV M (P (q n d,-)) 



c |Jp a (iv a ^(Q) n Nap^Dj)) 
c\JP a {W ij ) = P a (W), 



where we have applied Lemma A. 3. 4 of the appendix for the first inclusion - keep in mind 
that the neighborhoods on the first line are taken in P a {C U T>). 

Applying the induction hypothesis we claim that for sufficiently large b the right hand 



vertical map in (8.6) is zero. Indeed, the components G W are contained in the neigh- 
borhoods N t+a/ 3 X s(Ai) (and also of N t+ a/3X8(Bj)) and we can apply the hypothesis with ap- 
propriate choices of the parameters: t' = t + a(3\5, 5' = X5, a 1 = a, etc. In detail, 



K^ 5 (Pa(W)) -^IlWW -^UK^(P b (W tJ )) -^K^iPiW)); 
as the spaces P a (Wij) and P a (VV) are given the subspace metric from P a (T) and the individual 



Wij are well-separated, the first map is an isomorphism by Lemma A. 3. 5 (which guarantees 



that the various P a (Wij) are separated by at least XS); the spaces P~ b \Wij) are given the 
simplicial metric and the middle map is for sufficiently large b by hypothesis; the space 
PbiyV) is given the subspace metric from P a b(X, W) and the last map is induced by proper 
contractions P b (Wij) C P&(W) onto disjoint subspaces. 
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Having chosen b = b(i,p, t', a', 5', Q) we extend the diagram (8.6) to incorporate the relax- 
control map for the bottom sequence: 
(8.8) 

Wh 5 (P a (C U V)) 



1 

Wh\P ab (C U V, W)) K x5 (N x5 (P b (W))) 



Wh x2s (P ab (C,W)UN x8 (P b (W))) 

e 

Wh x2 \P ab (V, W) U N xs (P b (W))) . 



relax 



wh x25 (p ab (cuv,w)) 



We conclude from the above discussion and the controlled Mayer- Vietoris sequence that the 
image of Wh s (P a (C U V)) under the composite of the two vertical maps is contained in the 
image of the bottom horizontal map. It remains to apply the induction hypothesis to C and 
T>. The case of T> being analogous, we concentrate on C and shall show that for sufficiently 
large c > b the composite 

P ab (C, W) U N xs (P b (W)) C P ab (C UV,W)^ P b (Z) -> P C (Z), 

in which the arrows are induced by proper contractions P a b(T, W) — > P b (F) — > P C (T) is zero 
on the A 2 5-controlled Whitehead group. We have, as subspaces of P ab (CUV, W) C P a b(F, W), 



(8.9) 



P ab (C,W) U N xs (P b (W)) = [j Paid) U\J NuWWy)) 



in which the spaces comprising the union over i are well-separated by Lemma A. 3. 5 (which 
guarantees A 2 <5-separation). Further, for fixed i and j we have 

NxsiPbiWij)) C PabiNa^siW^.Wij)) PbiNa^siW^)) C PbiNza^siQ)), 



where we have applied Lemma A. 3. 4 for the first containment (we point out that this is 
one of the places where the notion of relative Rips complex is important), and the arrow 
represents the assertion that the space on its left maps to the space on its right under the 
proper contraction P a b(r, W) — > Pb(X). Accordingly, for each fixed i we have 

PaiQ) u{JP b (N a p X5 (W tJ )) PbiN^xsid)), 



where the arrow is interpreted as above. Now, we apply our induction hypothesis a second 
time, with appropriate choices of the parameters: t" = t + 2a/3A5, 8" = X 2 5, a" = b, etc, 
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noting that N 2a pxs(Ci) c N t+2a pxs(A) ■ We get c = c(i,p,t",a",S",Q), and analyze 

Wh xH {P ab {C, W) U N xs (P b (W)) = \\Wh xH |p a (Q) U|J P b (N a p XS (W i:i )) 

^X\Wh xH (P b (N 2a p XS (C t ))) 
-+l[Wh xas (P c (N 2al) M(C i ))) 
Wh x2 \P c (Z)) 

-> Wh\P X 2 c (Z)) 



the = follows from the well-separatedness in (8.9); the spaces Pc(N 2 a\s(Ci)) are given the 
simplicial metrics, and the second arrow is 0; the fourth arrow is induced from proper 
contractions onto disjoint subspaces of P C (Z). The last arrow follows from the definition 
of the controlled Whitehead groups. Checking the dependence of the constant c we find 
c = c(i, p, t, a, A, 5, J 7 ) as required. □ 



9. Assembly isomorphism 



We devote this section to the proof of Theorem 7.1.3, which asserts that assembly is an 



isomorphism for spaces having finite decomposition complexity. In view of the definitions, 



we obtain Theorem 7.1.3 as an immediate consequence of the following result: 



9.1. Theorem. Let T be a locally finite metric space with bounded geometry and finite decom- 
position complexity. Assembly for T is an asymptotic isomorphism. Precisely, given n > 0, 
5 > 1 and a > 1 there exists b = b(a, 5,n) > a such that, for any Z C T, 

(1) the kernel of H n (P a (Z)) — > L 6 n (P a (Z)) is mapped to zero in H n (P b (Z)) ; 

(2) the image of L s n (P a (Z)) — > L s n (P b (Z)) is contained in the image of H n (P b (Z)) — > 
L s n (P b (Z). 

We shall refer to condition (2) in the statement as asymptotic surjectivity and to condition 
(1) as asymptotic injectivity. 

Before turning to the proof we pause to outline the strategy. The proof consists essentially 
of a quantitative version of the five lemma, which we shall prove using the controlled Mayer- 



Vietoris sequence in L-theory, precisely parts (4) and (5) of Theorem B.2 Borrowing the 
notation from the previous section, consider the following diagram, which again does not 
make sense in the controlled setting and must be loosely interpreted: 
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(9.1) 



H n (P a (C)) © H n (P a (V)) 



H n (P a (CUV)) 



L n (Pa(C)) © L n (P a (V)) 



L n (P a (CUV)) 



H n ^{P a {CnV)) 



L n ^{p a {Cnv)) 



H n ^{P a {C)) © H n ^(P a (V)) - L n ^{P a {C)) © L n _ x {P a {V)). 

In the diagram, the vertical exact sequences are portions of appropriate Mayer- Vietoris se- 
quences; the horizontal maps are the assembly maps. The induction hypothesis applies to 
the first, third and fourth rows; we are to prove that the second horizontal map is an (asymp- 
totic) isomorphism. In the proof below, we shall concentrate on (asymptotic) surjectivity - 
a simple diagram chase reveals that this follows (asymptotic) surjectivity of rows one and 
three and (asymptotic) injectivity of row four. 

In the proof below, to help the reader follow our trajectory we shall adopt the following 
conventions: x, y and z will be used for elements in the bounded L-theory for unions, inter- 
sections and direct sums, respectively; x', y', z' will be used for elements in the corresponding 
homology groups. 

As preparation for the proof we introduce the notion of an L-isomorphism family: a 
collection J 7 of metric subspaces of V is an L-isomorphism family if for every n > 0, 8 > 1, 
a > 1, and t > 1 there exists b = b(a,d~,t,n) > 1 such that for every X e T and every 
Z C N t (X) the assertions (1) and (2) of the theorem are satisfied. As was the case for 
vanishing families the notion of an L-isomorphism family is not sensitive to the choice of 



metric on P a (Z) and Pb(Z). Compare Proposition 8.3 - the proof in the present situation is 
based on the same argument. 

Finally, the proof employs both the relative Rips complex, P a b(C, W) and the scaled Rips 
complex, P a b m (C,W) - see Definition A. 1.1 and Definition A. 1.2, respectively, and also Sec- 
tion |Aj2 



Proof. The proof will be much more condensed than the proof of Theorem 8A which we 
presented in some detail; while the present proof is not technically more difficult, it is 
somewhat longer. 



We proceed as in the proof of Theorem 8.1 Assuming T has finite decomposition com- 
plexity we shall show that the collection of families that are both vanishing families and 
L-isomorphism families contains the bounded families, and is closed under decomposability. 
We thereby conclude that the family { T } is an isomorphism family, and the theorem follows. 

The case of bounded families is handled by the following facts: 
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(1) If a subspace Y C T has diameter at most b for some b > 0, then Pb{Z) 
is Lipschitz homotopy equivalent to a point (with Lipschitz constant one); 
indeed the same is true for any larger b. 

(2) If two metric spaces P and Q are Lipschitz homotopy equivalent (with Lip- 
schitz constant one) then L 5 n (P) is isomorphic to L 5 n {Q). 

Now, let J 7 be a family of subspaces of T, and assume T is decomposable over the collection 
of families that are both vanishing and L-isomorphism families. It follows from the proof 
of Theorem |8.1 that T itself is a vanishing family and we are to prove that J 7 is an L- 



isomorphism family. We shall concentrate on proving asymptotic surjectivity; asymptotic 
injectivity can be proved in essentially the same manner. 

Set r = r(t, a, 6, A) sufficiently large, to be specified later - precisely, when a union below 
is called well-separated, this will mean for a sufficiently good choice of r, and the reader 
will verify that this choice depends only on the parameters t, a, 5 and A. Obtain an r- 
decomposition of J 7 over an L-isomorphism (and vanishing) family Q = Q(r, J 7 ). 



Let X G J=. Let Z, C, V and W be as in the proof of Theorem 8.1 Let x G L d n (P a (C) U 



P a iT>)). We need to prove that x is in the image of the assembly map up to increasing a. 

Step 1. Using the well-separatedness of W, and the vanishing assumption for the family W, 
we can find b = b(a, 5, t, n) such that the map 

(9.2) K^\P a (W)) K^ s (P b (W)) 

is zero. This allows us to consider the boundary map 

d: L 6 n (P a (CUV)) ^ L X n ^(P b (W)), 

where d is the boundary map in Theorem B.2 of Appendix B and Pfe(W) is seen as 
a subspace of P a b(Z, W). 



Step 2. Lemma A. 3. 5 implies that Pb(W) is well separated, as a subspace of P a b(Z, W). Hence 

Lt 5 i(Pb(W)) = \[Lt\{P b {W l3 )). 



Hence, by the surjectivity assumption for W, there exists c = c(a, 8, n,t) > b and 
y' G H n _i(P c (W)) mapping to (the image of) x in L^\(P C (W)) , which we will simply 
write A{y') = d(x). 



Step 3. By Theorem B.2 in Appendix B, part (5), and (9.2) (using that c > 6), we have 
o d = in 

L s n (P a (C U V)) A Lt\(Pc(W)) Lt\(Pac(C, W)) © Lt\(Pac(V, W)). 
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In particular, o d(x) = z* o A(y') = 0. Considering the following commutative 
diagram 



tfn-lOPc(W)) 



H n ^(P ac (C, W)) ©# n _i(P ac (D, W)) 



L^(P C (W)) Ln(^ac(C, W)) © Lt\(P a c(D, W)), 

we deduce A o i*(?/) = 0. 
Step 4. By the injectivity assumption for W, there exists d = d(a, 5, n,t) > c such that the 
map 

sends z*(y') to 0. 
Step 5. By exactness of the sequence 

H n (P d (CUV,W)) H n _ x {P d {W)) -^^^(CW))©^^,^)), 

there exists x' G H n (P d (C U P, W)) such that y' = 9(ar'). 
Step 6. If m is large enough, the metric subfamily Pd(VV) of P a d m {CLiV, W) is well-separated 
by Lemma A. 3. 5 Hence, 

K^ s (N xls (P d (W))) - U^iN^P^))). 



On the other hand, by Lemma A.3.6[ when m is large enough, N\2 i s(Pd(W)) is 2- 
Lipschitz homotopy equivalent to a subset of Pd(W') (just take the homotopy equiv- 
alence F of Lemma A. 3. 6, restricted to V, which in our case is N\2s(Pd(yV))) where 
W' = N a p\2g(W) (p is as in Lemma A. 3. 6) and Pd(W) is viewed as subspace of 
P a dm{C U V, W). Hence there exists e = e(a, 5, n, t) such thatQ 

K A « 5 (iv A a 5 (p d (w))) — ► ^ 2A « 5 (p d (yy')) i^*(p e (W)). 

We can thus define the boundary map 

L x n "\P adm (C U V, W)) A i$i(Pe(W)). 

Step 7. Remember that P^(C U X>, W) and P a dm(C U V,W) are the same topological space 
equipped with two different metrics. Considering the following commutative diagram, 



(9.3) 



H n (P d (CUV,W)) 

A 

¥ 

' A n <5 / 



Pn-l(Pd(W)) 
.4 



ii 



as up to increasing e, one can change 2X n d to X n 5 in the right-hand term. 
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we obtain d o A(x') = A o d(x') = A(y') = d{x). In other words, d(x — A(x ; ))) = 

A 2 8 

in L n n _ 1 (P e (W / )). Up to replacing x by x — A(x'), we can therefore suppose that 
d{x) = 0. 

Step 8. Applying part (4) of Theorem B.2 with 



L^(P adm (CUV,W)) 



j£i(v) 



L$ 5 (P aem (C, W) U V) © L$ s {P aem {V, W) U V) L$ 5 (P aem (C U V, W)) 



L 2 n x " 5 (P aem (C, W)) © L 2 n x " 5 (P aem (V, WO) — ^ L^(P am (CUD,W')), 

where V is the /3A^5-neighborhood of Pd(W0 in Padm(Cur > , W). The lower part of the 



diagram follows from the Lipschitz-homotopy lemma (see Lemma A.3.6). Together 



with (9.3), we deduce the existence of z such that x = j*(z), where is the map 
defined above. 

Step 9. We have P aem (C, W')) = {J { P ae m(Ci, UjW[j)), where the union over i is well-separated 
provided m was chosen large enough. Moreover, since W C N 2aj 3 X 2 S (C PI V), we have 
the following contractive inclusion 

PaeUC^UjW^)) C Pe(N 2a/3Xl (Q)). 

We therefore get a map 

L 2 n X " S (Paem(C,W)) -> J] L^ S (P e (N 2a ^ (Q))) . 

j 

The similar statement is true for T>. 
Step 10. By the surjectivity assumption applied to the families C and V, there exists / = 
f(a, 5, n, t) such that the range of 

L^\Pe{N 2apxl {Ci))) ^ 5 (P/(AW (a))) 
is contained in the range of 

HjP f {N^{Pi))) ~+ L 2 n x ^(P f (N 2a ^(Q))), 
and similarly for Dj, for all i. Hence there exists z' in 

J] (H n (P f (N 2a p Xl (Q))) © H n {P f {N 2apxl {m)) = H n {P f {N 2apxl {C)))®H n {P f {N 2apxl (V))) 

i 

such that A(z') = z where z is identified with its image through the map 
II (Ll XlS (Pf(N 2a , xl (C t ))) ®Ll^{P f {N 2a , xl {D % ))) L^\P f {N^{C)))®L^ 6 {P f (N^(V))). 
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H n {P f {N 2apxl {C))) © H n (P f (N 2af3Xl (V))) 



3* 



H n (Pf(Z)) 



Ll x « s (P f (N 2apxi (C))) © Lf*\P f (N wl (V))) L 2 ^ 5 {P f {Z)), 



to get x = j*(z) = j*(A(z')) = A(j*(z')), viewed in L^ n& (Pf(Z)). The first two 
equalities following from steps 8 and 10. We have therefore proved that x is in the 
range of 

H n (P f (Z)) -> lZ*\P f {Z)), 

which is enough to conclude, as up to increasing /, we can replace 2X^5 by 8 in the 
right-hand term. 

□ 



10. Concluding remarks 

10.1. The Novikov conjecture for linear groups. The methods presented here could be 
adapted to prove the coarse Baum-Connes conjecture for spaces with finite decomposition 
complexity, and therefore the Novikov conjecture for finitely decomposable groups. Of course, 
since finite decomposition complexity implies Property A the coarse Baum-Connes conjecture 
is already verified for spaces with finite decomposition complexity, as a consequence of the 
main result in |Y2j . The alternate proof that we suggest here would, however, not rely on 
infinite dimensional methods. Rather, it would be based on the more elementary approach of 
|Y1] . where the coarse Baum-Connes conjecture is proved for groups with finite asymptotic 
dimension. We believe that such an alternative proof would be of some interest. 



10.2. Weak finite decomposition complexity. A main motivation for this project was 
to find a weak form of finite asymptotic dimension satisfied by linear groups. As described 



in Remark 2.0.4 we first defined weak finite decomposition complexity. We abandoned 
this property when we realized we were unable to prove the bounded Borel and bounded 
Farrell- Jones isomorphism conjectures. 

10.2.1. Question. Are the bounded Borel and bounded Farrell- Jones isomorphism conjec- 
tures true for bounded geometry metric spaces having weak finite decomposition complexity? 

We speculate that to answer this question one would probably need to replace the con- 
trolled Mayer- Vietoris sequences used here by controlled spectral sequences in K- and L- 
theory. 
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Appendix A. Variations on the Rips complex 

In this appendix, we introduce the relative Rips complex and the scaled (relative) Rips 
complex and prove several useful results about their geometry. These complexes, and the 



assorted technical results presented here, play a crucial role in the proofs of Theorems 7.1.2 



and 7.1.3 The appendix is designed to be read independently and, in spite of their technical 
nature, we believe that the results presented may be useful in other contexts. 

The appendix is organized as follows. In the first subsection, we shall introduce the 
relative Rips complex and the scaled Rips complex. In the second, we extend the definitions 



to the setting of metric families, relevant for the proofs Theorems 7.1.2 and 7.1.3 The final 



subsection contains a collection of lemmas, also necessary for the proofs of Theorems 7.1.2 



and |7.1.3[ While we shall state and prove the lemmas in the context of metric spaces they 
generalize immediately to the context of metric families. 

Throughout, T is a locally finite metric space with the property that d(x,y) > 1 for each 
pair of distinct points x and y G T. The Rips complex was defined previously (see Definition 



7.1.1 and the surrounding discussion). 



A.l. The relative Rips complex and the scaled Rips complex. In this subsection, we 
shall introduce the relative Rips complex and the scaled Rips complex. These play important 



roles in the proofs of Theorems 7.1.2 and 7.1.3 respectively. 



A. 1.1. Definition. Let E be a subset of T. For 1 < a < b we define the relative Rips 
complex P a b(T, E) to be the simplicial polyhedron with vertex set T and in which a finite 
subset { 7o, . . . , 7n } spans a simplex if one of the following conditions hold: 

(1) <i(7i, 7j) < a for all i and j; 

(2) <i(7j, 7j) < b for all i, j, and 7j G E for all i. 

The relative Rips complex is equipped with the simplicial metric. 

If C is a subspace of T, then Pd{C) is, in a natural way, a subset of -Pd(r). When Pd{C) and 
-Pd(r) are equipped with the simplicial metric, the inclusion Pd{C) C -P<f(r) is contractive. 
Observe that Pd{C) carries, in addition to the simplicial metric, a subspace metric inherited 
from -Pd(r). If C C r and W C E we have inclusions of sets 

P a (C) C P ab (T, £), P b (W) C p afe (r, E). 

If Pb(W) is equipped with the intrinsic metric the second inclusion is contractive; the anal- 
ogous statement is generally false if Pb(W) is equipped with the subspace metric inherited 
from -Pb(r). Similar remarks apply for P a (C). 

A. 1.2. Definition. Let W be a subset of the metric space T. For 1 < a < b and a sequence 
of positive integers m = mi, . . . , m n , . . ., we define the metric space P a bm(X; W) to be the 
polyhedron P&(r) with the metric defined as follows: 

(1) each simplex K spanned by a finite subset {70,71, • ■ ■ ,7n} of Y is given by 
the (pseudo) Riemannian metric defined inductively on n: 
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(i) if K is a simplex in P a b(T; W), then the simplex is endowed 
the standard simplicial Riemannian metric; 

(ii) if K is not a simplex in P a b(T; W) and we have inductively 
defined the (pseudo) Riemannian metric g n -i on its (n— 1)- 
skeleton il"*™ -1 ), then we identify K with the cone 

([0,1] x K^)/(0 x K^) 

and define a (pseudo) Riemannian metric g n on K by: 

g n = m 2 n dt 2 + t 2 g n _x 

for t G [0,1]. 

(2) the (pseudo) Riemannian metrics on simplices of P a b(T; W) can be used to 
define the length of any piecewise smooth path in the polyhedron. For any 
pair of points x and y in P a bm(X; W), d(x, y) is defined to be the infimum of 
the lengths of all piecewise smooth paths in P a bm(X; W) connecting x and y. 

A. 1.3. Remark. We shall actually only use the case m = (m, m, . . .) in the proofs of The- 
orems 7.1.2 and 7.1.3, where we will denote P a bm(T] W) by P a b m (T; W). We however chose 
to introduce the more general notion since it will streamline the proofs of several results in 
this appendix. 

A. 2. Extension of the definitions for metric families. In this subsection, we introduce 
some further notations in order to deal with families of subsets of V instead of just one 
subspace at a time. In particular, we will introduce the Rips complex and the relative Rips 
complex for metric families. We will not treat the case of the scaled Rips complex since it is 
a straightforward adaptation of the case of the relative Rips complex. 
For a family C = { C } of subspaces of V we define 

P d {C) = |J P d (C) C P d (T), 

CeC 

which we shall always equip with the subspace metric. Typically, we shall employ this 
notation when the family C is disjoint. Note that if the family C is ci-disjoint and C is the 
union of the C G C then 

P d (C) = P d (C). 

If the union of families is defined naively, and the intersection of families is defined to be the 
family of intersections CnV = {CnD: CeC,DeV}we have 

p d (C ud) = p d (C) u p d (v), p d (c n v) = p d (C) n P d (v). 

Just as for the standard Rips complex, we can extend the definition of the relative Rips 
complex to families. For families C = { C } and W = { W } with each C C V and each 
W C £ we define 

P ab (C,W)= \JPa(C)U |J P b (W), 
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as subspaces of P ab (T,T,). If £ is not explicitly specified, then £ is understood to be the 
union of all W in W. In the special case a = b we have P aa (r, S) = -P a (r) and, more generally 
P aa (C, W) = P a (CU W). As for the standard Rips complex, we have the elementary equalities 

p ab (c uv,w) = P ab (c, w) u p ab (v, w), P ab (c nv,w) = P ab (c, w) n P ab (v, w) 

as subspaces of P Q &(r, E). 

A. 3. A few technical results. In this subsection, we prove a several useful results about 
the geometry of the (relative) Rips and scaled Rips complex. These results are important 



tools in the proofs of Theorems 7.1.2 and 7.1.3 



Henceforth, we assume T has bounded geometry. 

A. 3.1. Lemma (Comparison lemma). Let a > 1, and let P a (T) be equipped as usual with the 
simplicial metric. For x and y G T we have 

dr(x,y) <aa d Pa(r) (x,y), 

for some constant a depending only on the dimension of P a (T). 

Proof. As this lemma is classical, we will only sketch its proof. Let x,y G X and suppose 
that there exists a path 7 of length / between x and y in P a (X) (since otherwise, the distance 
between x and y in P a (X) is infinite). Let n be the minimal integer such that 7 is contained 
in the n-skeleton of P a (X). We will prove the inequality d r (x, y) < aal for some a depending 
only on n by induction on n. First note that if n = 1, then the inequality dr{x,y) < al is 
trivial. Now consider a simplex A of dimension n whose interior intersects 7. Let u < v be 
such that 7(5) lies in A for all u < s < v and the path 7 intersects dA at u and v (when 
s is u and v), where 7 is parametrized by arclength s. It is easy to see that there exists a 
constant C depending only on n such that the portion of 7 lying between u and v can be 
replaced by a path in dA of length < C(v — u). Doing this on each such n-simplex, we obtain 
a path in the (n — l)-skeleton of length < CI and we conclude by induction. □ 

A. 3. 2. Lemma. [Comparison lemma for the scaled complex] Let a > 1, and let C be a 
subspace ofT. There exists (3 > 1 depending only on the dimension of P a (T) such that for 
all b > a, there exists M > for which 

d r (x,C) <afid(x,P b (C)), 

for all x G T, provided rrik > M for all k, where the distance for the right-hand term is taken 
in P am (T,C). 

Proof It is enough to show that if 7 is a path of length / in P ab rn(T, C), parametrized by its 
arc length with respect to the (pseudo) riemannian metric, between x G T and P b (C), then 

(A.l) d T (x,C) < a/31. 

We proceed by induction on n, the minimal integer such that 7 is contained in the union 
of -P a (r) and the n-skeleton of P abm (T,C). Precisely, our induction hypothesis will be the 
following: for all /3 > a, where a appears in the comparison lemma for -P a (r), and every 
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path of length / contained in the union of P a (T) and the n-skeleton, there exists M such that 



(A.l ) holds for all m such that to& > M for all 1 < k < n. 

Let us start with the case n — 1. Note that up to replacing 7 by a sub-path, we can 
always suppose that it does not intersect C at any t < I. We can also suppose that if 7 
meets the interior of an edge not belonging to P a (F), then this edge is completely contained 
in 7. Hence traveling along 7 means that, either we stay in P a {Y), or we jump between two 
points in T, at distance < b, through an edge of length m\. Hence choosing M = b, we 
conclude thanks to the comparison lemma in P a (T). 

Now let us suppose that n > 2. Fix some 0i > (3 2 > a and choose an M such that the 
induction hypothesis applies for /3 = /3 2 . We assume moreover that M < < K for all 
1 < k < n — 1, where K is some integer. Let us assume that 7 meets at least a simplex 
A of dimension n which does not belong to P a {F). Let u < v be such that 7(t) G A for 
u < t < v, and 7 meets the boundary of A at u and v. We start with two observations. Let 
A = ([0, 1] x <9A)/(0 x OA) and let r] G (0, 1). 

First, note that if 7 meets [0, 1 — rj] x <9A, then v — u > f]m n . But the diameter of <9A 
is less than pK, for some p depending only on n. Hence we can replace the portion of 7 
between u and v by a path contained in <9A, of length < pK < pKiv — u)/ (f]m n ). 

Second, if 7 is contained in [1 — 77, 1] x <9A, then observe that the retraction of [1 — 77, 1] x dA 
onto dA is a (1 — ?7) _1 -Lipschitz map, and hence, projecting 7 to the boundary increases its 
length by at most (1 — if) . Hence there exists a path 7' completely contained in the union 
of P a (T) and the (n — l)-skeleton whose length /' satisfies 

/'< (pK/^m^l + il-^-H. 

Applying the induction hypothesis to 7' yields 

d r (x,C) < ap 2 l' < ap 2 ((pK/(r]m n ) + (1 - r,y l )l. 

First fix rj such that 

^ 2 (i - 77)- 1 < A- 

We then take M' > M big enough so that 

f3 2 ((pK/(r ] m n ) + (l- V )- 1 ) < ft 
for all m n > M' . This gives the desired inequality 

dr(x, C) < a(3il, 

under the assumption that M < < K for 1 < k < n — 1, and m n > M'. But since 
increasing can only increase /, this inequality remains true under the condition that 
m k > M' for all 1 < k < n. □ 



Next we make the following observation, from which we will immediately deduce the 
neighborhood and the separation lemmas below. 
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A. 3. 3. Lemma. Let C be a subspace of F and let e > 1 and a > 1. There exists (3 > 
1 depending only on the dimension of P a {F) such that the following statements are true. 
Viewing P a (C) as a subspace of P a (T) we have 

N £ (p a (C))nrcN aeP (C), 

Similarly for the relative Rips complex, viewing Pb(C) as a subspace of P a b(T,C) (b> a) we 
have 

N £ (P b (C))nTcN a£ p(C). 
Finally, for the scaled complex, viewing Pb{C) as a subspace of P a bm(T,C) we have 

N £ (p b (C))nrcN ae p(C). 

provided that m is large enough in sense that rrik > M for all k, where M depends only on 
b. 

Proof. The diameter of a simplex in P a (F) is bounded by a universal constant. The first 
assertion therefore follows from the comparison lemmas upon approximating a given z £ 
P a {C) by a vertex in C . 

Observe that a path in P a b(T, C) leaving -P&(C) must pass through P a {C). Hence, moving 
away from Pb{C) within P a b(T,C) is the same as moving away from P a {C) in P a (F). The 
second assertion therefore follows from the first one. 

Finally, the third assertion follows immediately from the previous lemma. □ 

The following lemma is an easy consequence of the previous and is left to the reader. 

A. 3. 4. Lemma (Neighborhood lemma). Let C C T, e > 1 and a > 1. Viewing P a {C) C 
P a (r) we have 

N £ (P a (C)) C P a (N ae p(C)), 

for some constant (3 depending only on the dimension of P a (T). Similarly for the relative 
Rips complex, viewing Pb{C) C P a &(T,C) (b > a) we have 

N £ (P b (C))cP ab (N a£ p(C),C). 

A. 3. 5. Lemma (Separation lemma). Let e > 1 and a > 1. // the family C of subsets of V 
is e-separated, then the family P a (C) (resp. P b {C)) is e(af3)~ 1 -separated in P a (F) (resp. in 
P ab (T,C) for b > a, and in P a bm(X,C) for b>aifmis large enough), where (3 only depends 
on the dimension of P a (T). 

Proof. The first two cases are direct consequences of the neighborhood lemma above. For 



the scaled complex, it follows from Lemma [A.3.2[ □ 



Note that the neighborhood lemma does not apply to the scaled Rips complex. Instead, 
we have the following slightly weaker statement. 
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A. 3. 6. Lemma (Lipschitz homotopy lemma). Let C and W be subspaces of the metric space 
T. Let e > 1 and b > a > 1. Let V be the e -neighborhood of P b (W) in P abm (T, W), let W be 



the a(3e -neighborhood ofW in T, where (3 is the constant appearing in Lemma \A.3.3\ Then, 
for all c > b, there exist M > and a proper continuous map 

F : (P acm (C, W) U V) x [0, 1] -> P acWl {C, W) U V 

such that 

(1) F(-, t) is 2-Lipschitz for all t G [0, 1], provided that > M for all k, 

(2) for each t G [0, 1], F(-,t) restricts to the identity map on P acm (C,W) , 

(3) F(-, 0) is the identity map on P a cm{C, W) U V, and the image of F(-, 1) lies 
mP acm {C,W). 

Moreover, the constant M depends only on e and the dimension of P C (T). 



Proof. By Lemma A.3.3| we have V R T C W. Now for each n, let X n be the union of 



Pacm(C, W) with the /c-simplices of P a b m (T } W) whose interiors meet V, for all k < n. Let 
Y n = X n fl (P aC m{C, W) U V). We will prove the following stronger statement by induction 
on n. 

For all c > b, and all rj > 0, if M is large enough, there exists a proper continuous map 
F : Y n x [0, 1] ->■ F n where for each t G [0, 1], F(-,t) is (1 + ?7)-Lipschitz if m k > M for 
all 1 < k < n, and restricts to the identity map on P acm (C,W). Moreover -F(-,0) is the 
identity map on Y n , and the image of F(-, 1) lies in P a cm{C, W). This is obvious for n = 0. 
We therefore assume n > 1. 

We suppose that this statement holds for Y n -\. Note that it is enough to show that for 
every i] > 0, there exists some proper continuous map H : Y n x [0, 1] — > Y n such that for 
every t G [0, 1], H(-,t) is (1 + r^-Lipschitz as soon as m n is large enough, H restricts to the 
identity map on P aC m{C, W), H(-, 0) is the identity map on Y n , and the image of if (■, 1) lies 
in F n _!. 

Let A = ([0, 1] x dA)/(0 x dA) be a simplex in X n , which is not in X n _-y. Observe that 
F„nAc [1 — e/m n ] x dA. Consider the standard homotopy between [1 — e/m n ] x dA and 
dA. We define H to be the restriction of this homotopy to (Y n fl A) x [0, 1]. Clearly the 
Lipschitz constant is at most 1/(1 — e/m n ). Hence it suffices to take m n large enough to 
make this number less than 1 + rj. □ 

Appendix B. Mayer- Vietoris sequences in bounded K and L- theory 

In this section, we recall from |RY1} IRY2] the controlled Mayer- Vietoris sequences in K 
and L-theory. These are important tools in our proof of the bounded Borel conjecture for 
spaces with finite decomposition complexity. 

B.l. Theorem. Let X be a metric space, written as the union of closed subspaces X = AUB. 
There exists a universal constant A > 1 (independent of X , A and B) such that for each 
5 > 0, 

(1) in Wh 5 (A f]B)^ Wh 5 (A) © Wh 5 (B) 4 Wh 5 (X), we have = 0; 
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(2) if N\s(A n B) C W, then the relax-control image of the kernel of j* in 
Wh x2& (A U W) © Wh x * s {B U W) is contained in the image of i* below 

Wh 5 (A) © Wh 5 (B) Wh 5 (X) , 

Y 

Wh xH (W) Wh x2s (A Uf)ffi Wh xH {B U W) 

where N X s(AnB) = {x G X: d(x,AnB) < X8}; 

(3) ifN xs (A n 5) c W, f/ien m 

we have dj* = 0; 

(4) if N\s(A PI -B) C W ; i/ien £/ie relax-control image of the kernel of d in 
Wh x2s (X) is contained in the image of j* below 

Wh 5 (X)^^K x5 (W) 

¥ 

Wh x2& {A UW)® Wh x2s {B U W) Wh xH (X) 

(5) ifN xs (A DB) CW, then in 

Wh 5 (X) 4 K X5 (W) 4 iT A<5 (A U W) © K X5 (B U W), 
we have i*d — 0; 

(6) i/ N\g(A (15) C W 7 , i/ien i/ie relax-control image of the kernel of i* in 
Kq s (W) is contained in the image of d 

K s (AnB)^K s (A)®K6(B) 



Wh x5 (X)^^K x25 (W) 

The precise L-theory version we require is the following result where, for each metric space 
Y, each integer n > and 5 > 0, L*(y) is the 5-controlled locally finite and free L-theory 
of Y |RY2] . This result is a consequence of Theorem 7.3 and Proposition 4.6 in |RY2] ) . 
Proposition 3.2 and Proposition 3.4 in |RYlj . 

B.2. Theorem. Let P be a locally compact polyhedron and P' a subpolyhedron of P. Assume 
that P and P' are respectively given with metrics d and d' satisfying d(x,y) < d'(x,y) for all 
x and y in P' . Let X be a metric subspace of P' . Assume that X is written as the union 
of closed subspaces X = AU B . For every integer n > 2 there exists X n > 1, which depends 
only on n, such that for each 5 > 0, 



GEOMETRIC COMPLEXITY AND TOPOLOGICAL RIGIDITY 



55 



(1) in L s n (A n B) h L & n (A) © L s n (B) h L 5 n (X), we have = 0, where the 
metrics on A fl B , A, B and X are inherited from the metric of P' ; 

(2) if N\ n s(AnB) C W C P and the natural homomorphism from Kq" s (N\ n s(Ar\ 
B)) to K^\W) is zero, then the relax-control image of the kernel of j* in 

L^ 5 (AUW)®L X }\BUW) 
is contained in the image of i* below 

L 5 n (A)®Li(B) J - ^Li(X), 

L^ 5 (W) Ln n \A UW)® Ln" 5 {B U W) 

where N\ n s{A fl B) = {x e X: d(x,A n B) < X n 5 } is given the metric of 
P' , the metrics on A, B and X are inherited from the metric of P' , and the 
metrics on W , A U W and B UW are inherited from the metric of P; 

(3) if N\ n s(AnB) C W C P and the natural homomorphism from kQ nS (N XnS (AC] 
B)) to Ko n5 (W) is zero, then in 

L S n (A)®L s n (B)^L s n (X)ALt\(W), 

we have dj* = 0, where N\ n g(Ar\ B) = {x e X: d(x,AC\B) < X n 5} is given 
the metric of P' , the metrics on A, B and X are inherited from the metric 
of P' , and the metric on W is inherited from the metric of P; 

(4) if Nx n s(AC)B) CWCP and the natural homomorphism from kQ n5 (N XnS (An 
B)) to K^ 5 {W) is zero, then the relax-control image of the kernel of d in 
Ln" S (X) is contained in the image of below 

L s n (X) Lt\(W) 

y 

Ln n \A U W) © Ln n \B U W) Ln J {X U W) 

where N\ n s(AC\B) = {i6l: d(x,AC\B) < X n 5} is given the metric of P' , 
the metric on X is inherited from the metric of P' , and the metrics on W , 
A U W , B U W and X U W are inherited from the metric of P; 

(5) if Nx nS (AnB) CWCP and the natural homomorphism from KQ n5 (N Xn s(Ar} 
B)) to K^\W) is zero, then in 

L s n (X) A Lt\(W) ^ Lt\(A UW)® Lt\(B U W), 
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we have i*d = 0, where N\ n $(A fl B) = { x G X : d(x, A fl B) < \ n 5 } is given 
the metric of P' , the metric on X is inherited from the metric of P' , and the 
metrics on W , AUW and B UW are inherited from the metric of P; 
(6) if N\ n $(Ar\B) Cf CP and the natural homomorphism from KQ n5 (N\ n $(Ar\ 
B)) to K^ 5 (W) is zero, then the relax-control image of the kernel of in 
Ln-i(W) is contained in the image of d 

LL 1 (AnB)^Lf l _ 1 (A)®L s n _ 1 (B) 



Ly(X)^^L x }^(W) 

where N\ n $(Af\ B) = {i6l: d(x, AnB) < X n S} is given the metric of P' , 
the metrics on X , An B, A and B are inherited from the metric of P' , and 
the metric on W is inherited from the metric of P. 
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